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THE GROUPS 2,(Vim) (V) 


By G. F. PAECHTER (Ozford) 


[Received 11 August 1958} 


Introduction 

Tuts is the last of a sequence of five papers, the previous ones being 
(2), in which I calculate certain homotopy groups of the Stiefel mani- 
folds V,,,. A full table of these results can be found in (2) (I) 249. 
The present paper contains the calculations of those groups which are 
given in the tables (a)-(c) below. In these tables zf,, denotes 
Trip \Vermm)» Zq @ cyclic group of order g, and + direct summation. 
Also s > 0. For the notation used throughout the body of this paper 
please see (2), especially § 1, 2, and 3.1. Also please note that the 
sections are numbered consecutively throughout the whole sequence of 
papers, § 1-5 being contained in (I), § 6-7 in (II), § 8 in (III), § 9 in 
(IV), and § 10-13 in (V). 


(a) TABLE FOR zi, (k > 3) 
23 4 5 8s—l1 88+3 48+5 4(s+1) 88—2 88+2 
4. hea & & 0 , ® 0 Z, 


(b) TABLE FOR 7}, (k > 3) 


k=3 4 6 
2Z.+2Z,+Za 
Zet+Zet+Z, 24+2%,+2Z,+Ze or 
Zyt+ZetZe 
ZotZ, 
Z,+2, 2,+2,+Z, or 
Z+Ze 


k=48+3 88+1 88—3 4(s+-1) 83+ 6 88+2 
a a a a; Sete &t+he 
Z, Z, 0 0 Z, in 


(c) TABLE FOR 7? ~ TE m—1 


m = 6 m= 7 m= 8 
4,5 0 0 0 
6 ; Zot+Ze Zo 
7 2,+2Z, 2,+2,+2Z, 2,+2, 
Quart. J. Math. Oxford (2), 11 (1960), 1-16. 
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2 G. F. PAECHTER 
10. Calculation of 7, 


We consider the fibring Vi... 6/Vie.s,5 > S**>, and examine the sequence 


"k+pe k+p* 


, ' 4 P ‘Ke 
(E) -> Teap+(S**) —> weg ———> "£6 ——— Tep(S**) >. 


10.1. k = 2 (mod 8). 
In this case there is a five-field on S*+ (1), and so the fibring admits 
a cross-section p. Hence Theorem 1.1 gives that 
mh. = te™f 5+ Pa™+,(S***). 
Using the values of wf, as calculated in § 9.5, we obtain the values 
shown in the tables for wf, when k (> 2) = 2 (mod§8). 
Note that, by Theorem 1.2 and Corollary 1.5, we have 
{t..¢.¢} = 0 for k = 2 (mod8). 
10.2. k = 6 (mod 8). 
(a) When p = 4, (E) gives 


Pkise ‘ke ae k+a* he+5 
———> Tp 45(S**5) —> ahs ———> tg > Te 44(S**), 


i.e. > Z,,>Z,>7h.4>9, 
by §9.5(b). But i¢},,(0) 4 0, for otherwise there would be a cross- 
section in the above fibring by Theorem 1.2, and so a five-field on S**°, 
which is impossible by Theorem 1.1. of (3). Thus i¢34,(0) = 75, 
whence wh, = 0, 
Further, we have from Corollary 1.5 that {t,,..} generates i; ,,(0). 
Hence . 
tte +66) ; Lipsas Phesr esas: 
Note that A,7,.,,(S**5) is of order two, whence it follows that the 
image of p,,;, is the Z,, subgroup generated by 2{h,,;;,5}- 
(6) When p = 5, (E) gives 


Pisce 4 * inase Prise - 
aioe T49(S* +5) aa mes es tie es Tp+3(S* +5) >, 


i.e. > Z, > 75> mh. > Z. > 9, 
since p,.;% is onto a Z, subgroup by (a). Also 
te dse(0) = beaeox Mess S***) = tprege Pa Me sin ran MHe+5(S**) 
E tpsase Pe TMEe+5(5**?). 
izj3se(0) = 0 (since k > 6). 


—~ 5 
The ~ tes t+Za- 








THE GROUPS 7,(Vq») 
But we have from § 9.5(c) that, when k > 6, 7},, = Z,, whence 
the = Z,+Z, (k > 8), 
generated by ip,5:44, Where Pyi5i4@4 = {hy.gx45}, and 6 such that 
Priore? = Ahyssess}- When k = 6, we have from § 9.5 (d) that 7%, is 
either Z,,+ Z, or Z,+ Z,, whence 
m2, is either Z,.4+2Z,+Z., or Z4+Z.+Z,., 
generated respectively by {t;5/¢1,}, t1,:4@ Where 8a = 0 and 
Prurst = thor}: 
and b such that pyoy45 = 2{hy,4;}; OF tyo244, where 4a = 0 and 
Proras® = {hora}, tized, Where py 445 = {hyo.,}, and ¢ such that 
Prora = 2Ahy ai}: 
Note that in all cases A, is trivial, whence p,.¢, is onto. 
10.3. k = 0 (mod 4). 
(a) When p 4, (E) gives 


_ * these — 
> 1 45(S*t5) ——> ap, —— > mhg > 1,44(S**), 


Prise 


i.e. >Z, > Z,4+-Z,>7h.6>9 whenk > 4, 
and > Z, > 2,4-2,4+2,.4+2,>,->90 whenk = 4, 
by §§ 9.61 (5), 9.62 (6), and 9.63 (6). Also again i; },,(0) 4 0, since other- 
wise there would be a cross-section in the fibring Vj. .¢6/V..5,, > S*** by 
Theorem 1.2, and so a five-field on S**+*, which is impossible by Theorem 
1.1 of (3). But, by exactness, i;3,,(0) must be a cyclic subgroup. 
Hence we have that 
the = Z, (k> 4), the = 2,.+Z,+2,. 

Note that the image of A, is of order two, whence it follows that the 
image of p,.;54 is the Z,, subgroup generated by 2{h,,5;,5}. 

To determine the generator(s) of 7{, we have to evaluate {t,,..} 
which generates i, },,(0). Consider the section of the sequence asso- 
ciated with the fibring ).455/Vi.02 > Ye4s. which is of the form 


4 1k42,38 4 Prise 
Te a ee 


Then we have by § 2.3 (b) that 


Prvsseitcieet = {teseat = fixsar PAeisara}, by § 8.2 (a), 
+ 0. 


{teres} ¢ te sase me. 
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If we now look at the results and relations in §& 9.61 (b), 9.62(b), and 
9.63 (b), we see that 
{ty +66} = {tesa Phesserat tw, where w€ i, ,54 72. 
Thus, when k > 4, wf, is generated by {i,,.¢Phy.1,44}, and 7}, is 
generated by {t,,,€h,;}, {iss Phzs}, and {ig phs.s}. 
(b) When p = 5, (E) gives 


‘ke * thse Prise 
> y49(S**5) —> af, ——> ahg ———> m,,,(S**5) >, 


+Z,>2Z,>7.>Z,.7>90 whenk>4 


+> 2, 2,4+-2,4+-2,+2,>m4>Z,.7>90 whenk = 4, 
by $ 9.61 (c), 9.62(c), and 9.63(c), and since p,,,;, is onto a Z,, sub- 
group by (a). Further, 
ig se(0) = te s¢6% %+5(5**4), 
which is generated by 

Re ses 5(iesain Palhessncat +) = terare Palhessesst thks aces Us 
Now, when k > 4, we have that i, 414 Ps{Aess.4+5} generates mf, whilst 
Wis anis™ © tpsese he = 0 by § 5.1. Thus 

ig} se(0) = mh,5, 
and mhe=Z. whenk> 4, 
generated by a such that pyigi¢% = lyse ess} 

When k = 4, we have that i, ,,4 p4{hz9} generates one summand Z, 
which is not in i,,,4 732. However, hf w € igs4 73.2. Thus is,'(0) 4 0, 
and by exactness it must also be cyclic. Hence it is Z, and thus 

mi. —_ Z4+2.+2Z2t+ Za, 
generated by {i,, Ehgs}, {iss Phz9}, {igg Ps 9} and a such that 
Proin® = Ahoy}. 

Note that in both cases Ay (0) = 0, whence p,,,, is trivial. 

10.4. k = 1 (mod 4) and > 5. 

(a) When p = 4, (E) gives 


Prise : As tkyse : 
vs Tr +5(S*+*) — wh, —os the - Ty 4(S**), 


i.e. +Z,7Z,>7h.>0 whenk > 5, 
and + Z,7>2,4+Z2.>%h,.>90 whenk = 5, 


by §9.3(6). Also ig}4,(0) is generated by {t,,¢.}, and we have from 


§ 2.3 (b) that Prisasttesess — 2hnsansad- 
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Hence {f,,.¢} generates an infinite summand of 7}.,, whence 
the s 0 (k aa 5), mh, os Zs 


generated by {ig,hs9}. Note that thus A,'(0) = 0, whence p,,,, is 
trivial. 
(6) When p = 5, (E) gives 


Phise 


A. ip +50 Pr 45a 
> 1 4(S*+5) —> af, ———> ah, ———> 7 .5(S**+) >, 


i.e. > Z, >Z, > mee > 0, 
by § 9.3(c), and since p,,,, is trivial by (a). Also 


ty t50(0) bes6.6% Ty 5(S**4), 


which is generated by hf, 4x4 s{tk.e¢}- To evaluate this consider the 


portion of the sequence associated with the fibring V,.,, 5/Y..02 > Yesss 
which is of the form 


P4530 
5 +8, 
> the > ths ——— Thies >- 


From § 5.2(¢) and (k) we have that 7}, = 0, and, from § 2.3 (6), that 
Prvsaxiteses) {tea}. Hence 
Prissehe+snsstesee) = Wks an, 5 Pr+sae itesee} 
Ne sans slteses) 
= 0, by § 8.4(6). 

Thus Ne sax +5ttcsee} = 9, 
and hee = Zs, 
generated by {i,.35Phys2%45}- Note that, since A, is trivial, p,.¢, is 
onto. 

10.5. k l. 

(a) When p = 4, (E) gives 


A i 
~. a,(S®) - ~ mf. —— th —_> 7;(S®), 


i.e. +>Z,+>2Z,>mh.>9, 

by § 9.4(6). Also i;,'(0) is generated by {t,,}. But 

| Pornitro} = 2thg,s} 

by § 2.3(6), whence we see that {t,.} generates 7{,;. Hence 
ai,e=0, a, = 0, 


the latter by virtue of Theorem 4.2 (a). Note that p,, is trivial. 
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(b) When p = 5, (E) gives 


: | 
Pe a_(S*) ——"> mh, —“*> ah g > a4(S*) =, 


i.e. —> Z, >O0— 1.6 0, 
by § 9.4(c), and since p,, is trivial by (a). Hence 


4 
Ts 0, 735 0 


the latter by virtue of Theorem 4.2 (a). Note that, since A, is trivial, p,, 
is onto. 
(c) When p = 6, (E) gives 


Pee . * "16 Pr . 
> 114(S*) ——> nf, > whe > 1,(S*) >, 


i.e. >Z,>Z, > 1h, 2,09, 


by §9.4(d), and since p,, is onto 7,(S*) by (6). Further, since it is 
impossible to map a finite group essentially into an infinite cyclic one. 
ize (0) = 0. Thus mf, is an extension of Z,, by Z,, a8, by Theorem 4.2 (a), 
is wi. Note that A, is trivial, whence p,, is onto. 

In order to determine the extension we consider the diagram 


. ‘40 Pie A, ve 
> 11(S*) ———> m3, > 134 > 174(S?) > 
A A A A 


> : 
's.0o9 tee | ‘e108 '3 08 


‘aa8 5 Pose ‘ 


A 
> m,(S*) - ~ T24 a M33 > Te ( S?) . 


where the horizontal sequences are associated with the fibrings 
V,,/S*—+ V,, and ,/S*+ Wy. By § 2.1 the diagram is commutative 
and the i,9, are isomorphisms. Also, by the last paragraph and by 
§ 8.4(e), the i,,, are monomorphisms. Further, we have from § 9.4 (d) 
that is 54 77(S*) = 0, whence also i, ,,7,(S*?) = 0. Thus, with the re- 
sults of §& 7.2(/), 8.4(e), and 9.4(d), the diagram becomes 
O-> ms > Z444+Z.>4_> 
A A A 


0 > Z. >Z,+Z, > Zi >. 


Now let a’ be a generator of order four in 7$,, and a be i,,,@’. Then 
we have from § 9.4(d) that A, 2a’ = 6{h,,}. Hence 


. ° 6 , * . ’ . > 
A, 2a Ag tere 24 iso 44 24 13.0% B{hs 6}- 
Thus A, 2a = 6fh,,} + 9. 


Now, if 73, were Z,+Z,, 2a would be in p,,4,73,, since 2a is the only 
element of order two in 7}, and so must be the image of the element of 
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order two in 73,. Thus A, 2a would have to be zero, and we have just 
proved the contrary. Hence 

m5 = Ze, me = Za, 
each generated by an element a such that p,,4@ = {hg}. 
(d) When p = 7, (E) gives 


Poe 


A i > Ps ; 
» m4( S®) eat Ts oomile Tis > m,(S®) >, 


i.e. > Za > Za > tg > Z, > 9, 
by § 9.4(e), and since p,, is onto 7,(S*) by (c). Further, 
tga! (0) = by gq (5°), 
which is generated by A¥,{t,,}. But 
Pore M5 nits6} = AS.sPoreltse} = A5e2thss}, by (a). 

Hence i,,'(0) = 27], whence mj, is an extension of Z, by Z,. Note that, 
since A, Z,, = 2(Z,,4), the image of p,, is the Z, subgroup generated 
by 12th, 4}. 

To determine the extension, consider the portion of the sequence 
associated with the fibring V,,/V,.-> V,4 which is of the form 


Piao 5 6 
> M16 > 74> M2 


i.e. > 1g > 24+ 2,+2,>2,>, 
by § 8.4(g) and 5.3(b). But we have just seen that 7], has fourelements, 
whence p,,, is a monomorphism. Hence 
Tie Z,+Zs, 
generated by ig 14 Petei’s.s} and a such that p,,,a — {hg,}. Thus, by 
Theorem 4.2 (a) we also have that 
73.5 Z,+Zy 
generated by ig,» P65} and a such that p,,,@ = {hes}. 
10.6. k = 7 (mod 8). 
(a) When p = 4, (E) gives 


Pkise kat 


> pe s5( S**) —* ths anaes Thee > Me s4(S**), 

i.e. + Z, > Z,+-Z, > the >, 

by § 9.2(b). Also ig }4,(0) is generated by {t,,¢,}. But, by § 2.3 (b), 
Prvsrvitesees = Ahesarsals 


whence it follows that {t,,¢,} generates an infinite summand of z{,. 


Hence Ze, 


4 
Tks 
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generated by i,,424@, where py 414% = {hyigxs4}- Note that AZ 4(0) = 0, 
whence p,.,5,4 is trivial. 

(6) When p = 5, (E) gives 


A, ipsse Prise 
Ty re(S*+5) ——> Tes ———> the as Tres 3(S*+5) >, 


> Z.> Z,+ 2,+Z, > mh, 0, 


by § 9.2(c), and since p,,5, is trivial by (a). We know from Theorem 
4,2 (b) that mh, ~ whi, = Z,+ Z,, but to determine the generators we 
have to evaluate hi, 4,4 5{ty.¢¢} which generates i; },,(0). To do this 
consider the commutative diagram 
’ P45, ¥ 
> Ty 45(S*) > ahs — “, Tha > Meal S*) > 
t. t. 
| "e448 | "kyer0 
| | 
’ Pra J Y 
> Ty 45(S*) > ah — > has > Mesa(S*) > 


4 


A 
Prisan “ Pkesae 
7: a 


Ty 5(S*+) 
in which the horizontal sequences are associated with the fibrings 
Vi+5,5/S* > Viss4 and Vig 4/S* > Vi43. By §§ 9.2(c) and 8.1 the ip.4i% 
are monomorphisms. With the results of §§ 9.2(c), 8.4(f), 8.1, and 
7.31 (d), the diagram becomes 
0+ 2,4+-2,+2,> 72,4+2,+2Z,->9 
t ' 
» 
Z; 

Now we have from § 9.61 (b) that 

Nis 4.n+5itese,s} = tesarnl’s 
where Pr+41% bf! = Rksse+s}- 


Choose b € mi, such that pyi4345 == 6’. Then 


Prsare? = Protie Person b= Prsoas?’ - thessnss}s 
and 
Pusan hits sc+5iles¢6)—tesaie) = Wks sc+5Pessanl'esee} —tksaie Peiase? 


= Wis ses slteres}—tesare?’ 
== @, 
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Thus 
Ris ansslteseet = tesarnd, where Pyigind = fhersess}- 
Hence me, = Z,+Zz, 
generated by i; .394 Pitsrshesee+s}, ANd ty 45144, where 
Prssie® = thysacsst: 

Note that Ay (0) = 0, whence p,.,,, is trivial. 

10.7. k = 3 (mod 8). 

Our first task is to calculate {t, 46} € 7},5- We have that 

tes) S**? = thigrtesss 
by § 2.3 (6), and that {tees} = 0 
by § 9.1. Thus we can extend i, ,,,¢,,5, over the hemisphere E*** of 
S**4, and, since ¢,,,, is a symmetric map (2.3a), we can extend it 
symmetrically over E***, Denote this extension by 
9: SE > te ai Vesa) C Verss- 
Now we use construction ‘Q’’ of §6, with r= k+4, X = Kis5, 
hse and f, = g as defined above. Then we have that 
2th} (fii tthe} {teseeh+ig}- 
Hence 
Prisin 2th} = Prssrsitesee} + PeisrelG} = AWesracrad 


by § 2.3 (6) and since {9} € i,,414 7,4. Thus 


Prssavth} = thesansad 
and fh} = {Phyrapshtinigre’ (we mh,). 
Further, if we consider {g} for the moment as in 7{,4, we see that 
Presa g: S*** > S**3 is a symmetric map such that, in the notation of 
§ 2.3 (c), 


“ee Dk+3 _, Ok43 
Pesta IMeses = Prrartes 55% 3: Ff > SE, 


which is essential by § 2.3(c): whence p,.,,g is essential by Theorem 
6.1. 
Thus, when k > 11, {g} generates i,,4,4 74 [see § 8.4(d) and 9.1], 


and 
{ty see} = 2{h}—{g} 
2{ph, sakes +2ipsgie w—{g}, 


° fe . ¢ sho . 
1.€. {teseet = Yesara@t+2Pa{hysgg} when k 


where a generates wf ,. 
When k = 3, we have from § 8.4 (e) that 7}, = Z,+Z,,. Ifagenerates 
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the Z, summand and 6 an infinite cyclic one, then it follows from the 
fact that p,,g is essential that {g} is of the form 


{9} = t214(04+(28+ 1)). 
{tog} = 2fh}—{g} 
= 2pyths2}+tz14120'a+ 28'b— aa— (28 + 1)b] 


Thus 


2p a{ha.2} +47,14104—(2p+ 1)b] 
= 2py{hs7}—t714(2p+1)(bF oa). 
Hence {too} = ta44(2p + 1)e+ 2p, {hz 3}; 


where c generates an infinite summand of 7}... 
(a) When p = 4 and k > 11, (E) gives 


Pk se 


A, tesae 
> Tips 5(S** 5) ——> af, ———> whe > Mp, (S** 5) 


i.e. > a, > Z4+ 22> the —> 0, 


by § 9.1 and 8.4(d). But i, },,(0) is generated by {t,..,}: that is, by 
tp sgieO+ 2pa4{hy.4ps4} in the above notation. Thus 


ate=Zy (k >1)), 


generated by {t,.5) Phpiaysg} Note that p,,;, is trivial. 
(b) When p = 4 and k = 3, (E) gives 


Pee - A, ine ’ 
> T4(4 8) mer a J oo T$6 —> mr(S8), 


i.e. ~2,7 4,42. +Z. > mi, 0, 
by § 9.1 and 8.4(e). But i7,3(0) is generated by {t,,}, i.e. by 
[tzae(2p+ l)e+ 2py{hy7}] 
in the above notation. Thus 
73,6 Z,+Z., 


generated by i,;,4@, where a is of order four and p,,,4@ = ss and 
[{tg1 PAz2}+pize4¢], where ¢ generates an infinite summand of 74, i.e. 
Prize = {he;}. Note that p,, is trivial. 

(c) When k = 5 and k > 11, (E) gives 


Price vie A, 5 pase at Prise 
———> my 4(S*+*) —> apg ——> 8heg —— 5 45(S* +) > 


i.e. + 2, Z2,4+2,4+2, > tH. > 9%, 
by § 9.1 and 8.4(/), and since p,,;, is trivial by (a). Further 


ix J 54(0) = be igew Me ,g(S*+4), 
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which is generated by 
Ries ates sltcsare tt 2P aha scaecat] = tesare hts anss 4: 
But 
Preven es 4e5® = Nis ones Prsaie® = Aira nssthnss esa) 
thy sse+s}- 
Thus we see from § 8.4(f) that i-},,(0) is a Z, summand, and that 
tee = 2,+Z,, 
generated by ipiss%Pissrei(hesocsst> ANd fips: Physanss}. Note that 
Az (0) = 0, whence p,.,, is trivial. 
(d) When p = 5 and k = 3, (E) gives 


Poe 5 ‘ee Poe 


> 114(S®) — = aw, ——> m3, —-> 77, (S®) >, 
i.e. > Z,2> 2,4+2,4+2,4+2, > m3, > 0, 
by §§ 9.1 and 8.4(g), and since p,, is trivial by (6). Further 
tga (0) toex m4(S"), 
which is generated by 
* T: 1 Ong . * 
WF sl tz 1e C+ 2 (pty re C+ Pathe r})] = tara hisc. 
But ra hige = hig Prine = hi gfhes} = {hes}. 
Thus we see from § 8.4 (g) that i;,1(0) is a Z, summand, and that 
773.6 Z,+2Z,+Zz, 
generated by ts 44 P51 E{hs 7}, 46,5944 Where pg 144 = {hs .}, and {ig, phos}. 
Note that p,, is again trivial. 
11. Calculation of 7}, 
We consider the fibring V,.,;;/Vi..¢¢ > S***, and examine the sequence 


"ka pe . Pips 


us 


" a A, 
(F) > Tess (S***) - > Th g 
11.1. & 1 (mod 8). 


In this case there is a six-field on S*** (1), and so the fibring admits 
a cross-section p. Hence Theorem 1.1 gives that 


< T+ »(S***) Pe 


TE. = te Ah eg t+ Pa -p(S* +8). 
Using the values of wf, as calculated in § 10.4 and 10.5, we obtain the 
values shown in the tables for 7{, when k = 1 (mod 8). Those of 7}, 
are then obtained by Theorem 4.2 (a). 
Note that, by Theorem 1.2 and Corollary 1.5, we have that 


{tpic7} = 0 fork = 1 (mods). 
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11.2. k = 5 (mod 8). 
When p = 5, (F) gives 


Pre : A i 
=, Tp +¢( S***) —> Ths a The > 7 +5(S***), 


i.e. +>Z,>Z,> nj, > 9, 
by § 10.4(b). Also iz35(0) 4 0, for otherwise there would be a cross- 
section in the above fibring by Theorem 1.2, and so a six-field on S***, 
which is impossible by Theorem 1.1 of (3). Thus iz }54(0) = w}.,, and 
mz = 0. 
Note that the image of A, is of order two, whence it follows that the 
image of p,.¢, is the Z,, subgroup generated by 2{h,,.,.¢}. Further, 
since {t,.,,} generates i, },,(0), we have that 
{teiat} = {tessa Pherenss}: 
11.3. k 7 (mod 8). 
When p = 5, (F) gives 


Fae m,@( S**4) Be. me “ete mh > my ,5(S**4), 

i.e. —> Z~ > Z.+ Z, > mo +» 0, 
by§10.6(b). Also iz },4(0) # Osince otherwise this again would imply asix- 
field on S***, which is impossible by Theorem 1.1 in (3). But by exactness 
t+ 54(0) is cyclic, whence ab, = Z. 
Note that the image of p,,,, is again the Z,, subgroup generated by 
2 (he +6,k+6)- 

In order to determine the generator of 7}, we evaluate {t, 44} which 
generates i, },,(0). For this we consider the section of the sequence 
associated with the fibring Vj..¢6/V..35 > Vises which is of the form 


‘p4as0 Peieae 
> ths — > vg ——> Th 33>- 


Then we have by § 2.3 (b) that 
Prsoaeitessrt = {testa = {tess Phesacss) 
by §8.2(a). Thus {t,,,.} € ipigs% 73, Whence 
ttesatt = Ueesae@, where Pyssiad = {hy sanss}- 
Thus 7{, is generated by i,.5 44 Pis.re(*esanss}- 
11.4. k = 3 (mod 8). 
When p = 5, (F) gives 


Preise 4. tkyse 
————> 1 44(S***) —> nf, — They > Ty s5(S***), 


+> Z,>2,+-2,>7mh,7>0 when & > 11, 
- Z. > 2Z,+2,+Z, >m,>0 when k = 3, 
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by §§ 10.7(c) and (d). Again iz },,(0) 4 0, since otherwise we should 
again have an impossible six-field on S***, and again it is cyclic. 
Hence mh, = Z_ whenk>li,and wh, = Z,+Zy 
Note that the image of p,.¢, is again the Z,, subgroup generated by 
he saxse)- 

To determine the generators of 7}, we evaluate {t,,,,} by examining 
the sequence 

ki sne P4638 
> Ths > the > This > 
which is associated with the fibring Vj,.¢6/Ve.s3 > Veres- From § 2.3 (6) 
we have that 
Prvosertcsaat = esras 
finisa Phgsansst» by § 8.2 (a). 
Thus {ty ioc} € tessa Ma 
whence 
{tesatt = (essa Phescanssh tw, where we iy 3.55 7,s- 

Thus ips 4ePicsrelhesegss} generates 7, when k > 11; and 73, is 
generated by is 54 D5 je€{hs,} and ig,,a, where pg i4@ = {hss}. 

11.5. k = 0 (mod 4). 

When p = 5, (F) gives 


Prise . A. thise 5 ki6 
> My sg St) —“> ahg > mh a > me g(S***), 


i.e. +Z,>2Z, >, >09 when k > 4, 
and > 2 > 244+-2,42,4+Z2, >m,>0 whenk = 4, 
by § 10.3(b). Also iz'54(0) is generated by {t,,,,} and, by § 2.3 (6), 
Prsoreiteszr) = 2hgssnss}- 
Thus i; },,(0) is a Z,, summand of 7}.,, whence 
m,=0 whnk>4,and rh, = 2,+2,+2,, 

generated by {is4 €hs.s}, {ise Ph} and {i,, phs,}. Note that in both cases 
A; (0) = 0, whence p,.¢, is trivial. 

11.6. k = 6 (mod 8). 

When p = 5, (F) gives 


Preys fa tease 
* * Tk +e(S***) "> whe — mh oo Ty +5(S**4), 


i.e. + Z, > ths +Ze > mh, > 9, 
by § 10.2(6). But i¢-}5(0) is generated by {t,,,,}, and, by § 2.3(6), we 


re that 
bawe the Prsoreitessr} ™ 2fhessnss}> 
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whence it follows that {t,,,,} generates the Z,, summand displayed 
above. Thus 7}, = m5, ie. 


me,=—Z, whenk > 6, 
generated by t,.5944, Where Pypisi4@ = {hysg pss}; and 


we, is either Z,.4+-Z, or Z,4-Z,, 


generated by {i7.9/¢3,} and i,,. 44, where 8a = 0 and py i494 = {hyo}; 
or by tyo944, where 4a = 0 and pyy,4@ = {hg,,}, and i,,,,5 where 
Puas = thos): 

Note that in all cases p,.,, is trivial. 

11.7. k = 2(mod8) and > 10. 

Our first task is to calculate {t,,,,} in m2, = Z,+Z,, by § 10.1 and 
9.5(c). We have from § 2.3 (b) that 


he +4 . 
teiga |S 1 45,1 +66 


and from § 10.1 that {t,,¢¢} = 0. Thus we can extend i, ,5, ty .¢¢ over 
the hemisphere E“** of S**®, and, since t,,.¢4 is a symmetric map (2.34), 
we can extend it symmetrically over E**®, Denote this extension by 
e ‘k + 5 Md 7 a 
g:5 > 5.1 Ver55 C Veswe 
Now we use construction ‘Q” of §6, with r= k+4, X = Virgg, 
f, — tysg, and f, = g as defined above. Then we have that 
hi — SfFIYLIF2 f 1 fad 
2th} {fiit+{Js} Oesaai tig 
ance Diht tit Say 
Hence, Prsoie 2th} = Prroratteseel + Pesore (9) 
os 1 
Zhe s5,e+5} 
by § 2.3(b) and since {g} € i,,5147%,5- Thus 
fh { 
Prrornt?} he ssnc+) 
‘ ; > shee ecel 
and {h} = {Phy isusst+teegiet, where w © aj.. 
Further, if we consider {g} for the moment as in 7}, we see that 


Prasag: S**> > S**4 is a symmetric map such that, in the notation of 


§ 2.3 (c) . ib <. oe 
: Prosi IUera Paves teves “cre: 4_, Sk 


which is essential by § 2.3(c): whence p,,5,g is essential by Theorem 
6.1. Thus {g} generates i,,,,4 7,5 (see § 9.5(c) and 10.1). But 


oe 6 
{tesa = 2{h}—{g} 
= ph, +5.k+5) 7 28k s58 w—{g}, 


it, att i, +6104 +2p,{h, +5k+5h> where a generates hes: 





THE GROUPS 2z,V,») 
When p = 5, (F) gives 
ipgse 


Pkiee 


- 


A, 
Yko 5 , kse 
» Tyg S* 8) ———»> Thee —> 7 h7 > Tp .g(S4 *), 


i.e. >Z,>2,+Z2. > mh, > 9, 
by § 10.1 and 9.5(c). Since i, }5_(0) is generated by {t,,,,} evaluated 


above. i 7 
7 Ze 


generated by {t,.¢; Pay ssxs5}- Note that p, .¢, is trivial. 


12. Calculation of z?, 
We consider the fibring V,./),, -~ S* and examine the sequence 


* ' pyle Ppsie 


(Gi) > Ty +2(S*) > 7h; > Ths > Ty (S®) >. 

Our first task is to calculate {t,,} in 7{, = Z,.+Z, by $11.1 and 
10 5(c). Since {t,,} = 0 by § 11.1, the method used is word for word 
that used in § 11.7 above and yields the result that 

{tos} —= tyyy(2A+l)a+2p,{hy,}, where a generates mf ¢. 

(a) When p = 6, (G) gives 


Poe - A. 6 toe . 
> 14(S*) ~ 717 > Ts > 1(S*), 


i.e. > Z,>2,+2,> mM, >9, 
by §& 11.1 and 10.5(c). Also i;,'(0) is generated by {t,,} evaluated 


above. Thus 6 P 
71,8 Re 


generated by [{te.) PAsz} +Atz og @], 
where p;,4@ = {hg,}. Note that Ay'(0) = 0, whence p,, is trivial. 
We also have, by Theorem 4.2 (a), that 
we, = Ze, 
generated by [Lina Phag}-+Ainee al, 
where pz,_@ = {hg}. 
(6) When p 7, (G) gives 


Poe ‘ne : Pee 


» m8) E> hy A Tg > a 88) ->, 
i.e. > Z, > Z. t Z.+2Z, > Tis > 0 
by §§ 11.1 and 10.5(d), and since p,, is trivial by (a). Also iz,'(0) is 
generated by 
NF {lon} = AF sltare + 2(ty,1¢Ad+ Polhe2})] 
= tore hia. 


o oe — * a 
PrishFsa ; hF 3 Pr1%4 == h3g{he-} = {hes!}- 
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Hence i;,'(0) is a Z, summand, whence we have that 
Tis = Z,+Zy, 


generated by ig 54 P¢,1e(4s,9} and {i,, pha}. Note that p,, again is trivial. 
As before, we have by Theorem 4.2 (a) that 


3.7 = Zy+Zy, 


generated by ig 5, Do,1ahs 5} and {i, phys}. 


13. Calculation of 7j, 
We consider the fibring Vio./,,, > S*, and examine 


Poe - 


A ‘ 
—"*, m4(S*) SS Ts aan. The > 2,(S*) >, 


i.e. +> Z,> 2,42, > 7), > 9, 
by § 12(b). To find iz,'(0) we have to evaluate its generator {t,o 4}. 
do this consider the sequence 


7 te oe + Pose 2 
gg nn ee ee 


which is associated with the fibring 4,/4, > 3. Then we have from 
§ 2.3(b) that 
Possitios} = {toa} = {tar Phos}, by § 8.2 (a). 
Hence {troo} ¢ 46,20 71,5» 
i.e. {tro} = {igs PAag}tw, where w & ig 547/55. 
Thus i;,'(0) is a Z, subgroup, and so 
Tig = Ze, 
generated by ig 44 Péisihss}- Note that, since the image of A, is of 
order two, it follows that the image of p,, is the Z,, subgroup generated 
by 2{hgo}. Again Theorem 4.2 (a) gives 
738 ed Z» 


generated by teas Po,ieihs,s}- 
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SOME PROPERTIES OF STRONG 
UNIFORMITIES 


By H. H. CORSON and J. R. ISBELL (Seattle) 


[Received 14 August 1958) 


Introduction 
In this paper we improve some of the known uniform analogues of 
topological theorems concerning real-valued functions and open cover 
ings. The first section concerns conditions on a uniform space »X in 
order that every real-valued uniformly continuous function defined on 
a subspace of uX can be extended over the whole space. It is known 
to be sufficient that ~X is fine, i.e. uv is the finest uniformity compatible 
with the topology of X. Some generalizations of this condition are also 
known [(4) Theorem 4.12; (56) Theorem 3.9; (5c) Theorem 1.9]. We 
show that it is sufficient that the completion of uX should be the limit 
space of an inverse mapping system of fine spaces. This condition is 
weaker than those given in (4), (56, c), and, what is more interesting, 
it is necessary when ~X is metric. We have no idea whether it is 
generally necessary. 

The second section concerns one of the generalizations of the fine 


spaces, namely the locally fine spaces of (4). These are the spaces in 
which every uniformly locally uniform covering is uniform. Subspaces 
of fine spaces are locally fine; the converse represents an unsolved 
problem. It is true for metric spaces (4). We show that every locally 
fine space which has no uncountable uniformly discrete subset is a sub- 


space of a fine space. This implies that every locally fine space »X can 
be mapped by a homeomorphism / into a uniformizable space Y so 
that the family C(wX) of all real-valued uniformly continuous functions 
goes isomorphically upon the algebra of all functions defined on the 
set h(X) which have continuous extensions over Y. Some details are 
added here to the theory of these function algebras. 

The concluding section concerns dimension. It is shown in (3) that, 
if every open covering of a paracompact space X has a finite-dimen- 
sional open refinement, then X has a compact subspace C such that 
the complement of every open set containing C is finite-dimensional; 
if X also has the Lindeléf property, then for every open covering W 
there is a continuous mapping into a Euclidean space such that the 


Quart. J. Math. Oxford (2), 11 (1960), 17-33. 
3695 .2.11 
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inverse image of every set of diameter | is a subset of some element 
of %. The first of these results generalizes to complete locally fine 
spaces (by using uniform coverings and uniform dimension); the second, 
in the form ‘Every countable finite-dimensional uniform covering has a 
Euclideant uniform refinement’, is valid for all spaces in which uniformly 
continuous real-valued functions on subspaces can be extended. Last, 
it is shown that Stone's bounds for the density of n-dimensional normal 
spaces (10+) apply also to n-dimensional uniform spaces of finite 
density; however, there exist uniform spaces having finite dimension 
and infinite density. 


1. Extension of real-valued functions 

The basic results concerning extension of real-valued uniformly con- 
tinuous functions which we shall need here are: first, Katétov’s theorem 
that a bounded functiont can always be extended (6); second, every 
uniformly continuous real function on a subspace of a fine space, i.e. 
a space having the finest uniformity compatible with its topology, can 
be extended [(4) Theorem 4.12]; finally, if ~AcwX and f is a real 
function defined and uniformly continuous on «A, then f can be ex- 
tended over some uniform neighbourhood of A: that is, a neighbourhood 
'’ of A such that there exists a uniformly continuous real-valued func- 
tion on »X, vanishing on X—U', which is identically 1 on A [(5d) 
Theorem 1.9}, 

Let us say that ~X is ‘an RE space’ if every real-valued function on 
a subspace can be extended over all of X, 


TuroreM 1.1. «X is an RE space if and only if its completion is an 
RE space. 

Proof. If the completion Y is RE, then every real-valued function 
on a subspace of ~X can be extended over Y, and hence over X. If »X 
is RE, consider any real-valued function f defined on A, where A c ¥. 
Let g be an extension of f over a uniform neighbourhood LU’ of A, and 
h the restriction g| U9 X. Note that A is contained in the closure of 
UX. There is an extension it of h over »X, by hypothesis; but then 
i has a uniformly continuous extension j over the completion Y, and 
j is the required extension of /. 


+t The precise definition will be given below, 
t Unless we state otherwise, ‘function’ will mean ‘uniformly continuous func- 
tion’ and the real line is taken with the usual metric uniformity. Moreover, the 
symbols for uniform spaces such aa pX, OY, will be abbreviated to X and Y where 


there is no need to name the uniformity. 
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The limit space, or inverse limit, of an inverse mapping system {X ,; fg} 
of uniform spaces is defined, just as for topological spaces, as a certain 
closed subspace of the product space. An immediate consequence is 
that every uniform covering of the limit space uX is refined by the 
inverse image of a uniform covering of one of the spaces XY ,, under the 
projection 7,: ~X -» X,. Note also that every closed subspace S of X 
is the inverse limit of the system {7,(S); f,g}- 
The following lemma is simply an imitation of Lemma 1.6 of (5c). 
The function g appearing in it may be discontinuous, 


LemMa 1.2. Given a real-valued function g on a uniform space Y and 
a uniform covering {U,} of Y such that the diameters of the sets g(U',) are 
hounded by some number M, there exists a uniformly continuous real- 
valued function h on Y such that g(y)—h(y) < M forall yin Y. 

Proof. Choose a uniformly continuous pseudometric d on Y such 
that every set of d-diameter 2 or less is a subset of some L’,. For each 
y in Y and each real number ¢ in [0, 1], define f(y, t) to be 


supfg(z) d(y,z) < th. 
For fixed y, f(y.) is a bounded monotonic function and therefore 


Riemann-integrable. Define h(y) as 


{ fly,t) dt. 


6 
Evidently gy) — bly) < M+qly): 
and, if d(y,z) <<t< 1, 
then h(z)—A(y) < 2M. 
Thus / is the required approximation. 


LemMa 1.3. For any uniformly continuous real-valued function f 
defined on the limit space X of an inverse system {X ‘sft and any 
positive «, there exist an index « and a uniformly continuous real-valued 
function h on the subspace m,(X) of X,, such that ‘h(n,(x))—f(x) < « 
for all x in mi 

Proof. The definition of uniform continuity gives us a uniform cover 
ing of X, which we may suppose to be the inverse image of a uniform 
covering of some X ,, on each of whose elements f{ varies no more than e. 
Then defining g on 7,(X) so that 


gi p) = sup{ f(x) | a(x) — p}, 


we can apply Lemma 1.2 to obtain the required hA. 
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For the application to RE spaces, of course, it will make no difference 
that the function h in Lemma 1.3 is not at once defined on a whole 
space X,. Still it would be interesting if there were always an « for which 
the function A could be extended over X,. This is not the case. The 
discrete space N of integers in the real line is the inverse limit of the 
spaces X,, = N U[n,o), under inclusion mappings; but a function on 
N which grows too fast, such as f(n) = n?, is at infinite distance from 
any function which can be extended over any X,,. 

THEOREM 1.4. An inverse limit of RE spaces is an RE space. 

Proof. Let X be the inverse limit of {X,; f,g} and let f be a uniformly 
continuous real function on A (A c X). There is a unique extension g 
of f over the closure B of A. As we noted earlier, B is the limit space 
of the inverse system restricted to the sets 7,(B); hence by Lemma 1.3, 
for some a, there is a function A on 7,(B) such that \g—hom,! < 1. 
Then g—A o 7, has an extension i over X, by Katétov’s theorem; and 
h has an extension j over X,, by hypothesis. The function i+-j o 7, 
is the desired uniformly continuous extension of f. 

Note that the RE spaces are not closed under products; indeed 
N x[0, 1] is not RE. 

Lemma 1.5. Every uniform covering of an RE metric space has a uni- 
form refinement {U,} such that for all but finitely many x, U, is an open- 


closed set disjoint from all other Ug. 


Proof. For any positive 5, partition the space X into equivalence 
classes J(x,8) as follows: for each x in X, J(z,8) is the set of all y in X 
such that X cannot be expressed as the union of two disjoint sets A 
and B at distance 6 or more from each other with z in A and y in B. 
Evidently the classes J(x,5) are disjoint open-closed sets forming a 
uniform covering. Consider the assertion: For each positive « there is 
a positive 5 such that the union of those classes J(x,5) which have diameter 
greater than « can be covered by finitely many sets of diameter at most «. 
If this is a true assertion then any uniform covering, having Lebesgue 
number 2e, can be refined by a uniform covering of the desired sort. 
Now suppose the assertion false for « = 6A. In particular, some J(2,, A) 
has diameter greater than 2A, so that there exist zx, and y, at distance 
at least A from each other but joined by a finite chain of points with 
successive distances at most A. Inductively, having a set F of 2n—2 
points zx, ¥, 1, observe that the classes J(x,A/n) of diameter greater 
than 6A are not all contained in the 3A-neighbourhood of F. Then there 
exist two points z,, y,,, at distance at least A from each other and from 
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F, with y,, in J(x,,A/n). (The negation of this says that the diameter 
of the part of each J larger than 6A which is outside the A-neighbour- 
hood of F is at most A. Then part of J is inside the A-neighbourhood 
of F, and all of it is in the 2A+A/n neighbourhood.) The set consisting 
of all x, and y, is then uniformly disorete in X, and all functions defined 
on it are uniformly continuous. However, for each n there is s(n) such 
that x,, and y,, can be joined by a chain of s(n) successive points, each 
within A/n of the preceding one. Then, if we define f(zx,,) to be 0 for 
all n, f(y,,) = s(n), we have a function which cannot be extended. 

One can give a direct proof that the condition stated in Lemma 1.5 
is sufficient as well as necessary for a metric space to be RE. The idea 
that this may imply that the spaces (or their completions) are inverse 
limits of fine spaces is naturally suggested by the observation that the 
nerves of the special coverings of Lemma 1.5 are fine metric spaces. 
In fact, each is the sum of a finite polyhedron and a discrete space, 
and in particular is finite-dimensional. The conditions under which a 


space is the limit space (even in the sense of homeomorphism) of an 


inverse mapping system on the nerves of a specified family of coverings 
are not well understood. It seems worth while, therefore, to take the 
trouble to establish a stronger lemma than we have need of. 

A uniform complex is defined (55) as a simplicial complex provided 
with the metric uniformity induced by defining the distance between 
two points as the largest difference coordinate-wise in their barycentric 
coordinates. This uniformity has considerable advantages in the way 
of simplicity: the necessary and sufficient condition for a mapping f of 
a uniform space into a uniform complex to be uniformly continuous is 
that the barycentric coordinates f, are equi-uniformly continuous. 
A number of disadvantages are pointed out in (5d), and we have 
occasion now to notice another. For a uniform space wX to be the limit 
space of some inverse mapping system whose spaces are uniform complexes, 
it is necessary that every uniform covering of wX have a finite-dimensional 
uniform refinement. This follows from the observations that the pro- 
perty mentioned is preserved under inverse limits, and that all uniform 
complexes have it; to see the latter, note that every point is within 
distance (n+ 1)~' of the n-skeleton.t We now show that this necessary 
condition is sufficient in the case of complete metric spaces. 

Lemma 1.6. Suppose X a metric space and Q a collection of finite- 
dimensional uniform coverings which form a basis for the uniformity of X. 


+ The proof of the italicized statement preceding Lemma 1.6 is considerably 
harder than our remarks might suggest. 
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Then the completion of X ia the limit apace of an inverse mapping ayatem 
whose apaces are some of the nerves of coveringa in QL, metrized as uniform 
complexes. 


Proof, We may suppose 02 countable since any basis contains a 
countable basis, Provisionally index the coverings in Q with super 
scripts W@'; let N’ be the nerve of @', and fa mapping of X into N‘ 
constructed by means of an equi-uniformly continuous partition of 


unity, as in (5). We now begin an induction by relabelling W' as %,; 
and successively, when we relabel some W' as %,, lot N, denote N’ and 
let f, denote f'. Having chosen @%,, let k be the dimension of N,, or 
2 if the dimension is less than 2. Since /, is uniformly continuous and 
{2 is a basis, there is some #', finer than @,, finer than #”, and such 
that the diameter of the image under /,, of any clement of W! ia at most 
1/sk, Choose such a W! and relabel it as W 


n? 


” 


ne 


nop We shall next define 
the mapping h,: N,,,- N, in the inverse system, beginning with the 
vertices, Each vertex v, of N,,,, corresponds to an element U, of 7%, ,,. 
Choose a point p in U,, and consider the barycentric coordinates of the 
point f,(p) in N,. At moat k-+-1 of them are different from zero. How- 
ever, the coordinate corresponding to any element of W, which doos 
not contain (), is al most 1/8k because the coordinate functions form 
a& partition of unity subordinated to %,, and the diameter of f,(1/,) is 
at most 1/8k, Therefore there exists a point y in N,, within distance 4 
of f,(p), lying in the closed simplex spanned by the vertices which 
correspond to clomenta of %, which contain U,. Choose such a point y 
and define it to be the value of h,(v,). 

The mapping h,, defined on the vertices can be extended to a semi 
linear mapping of N,,,, into N,; for, if U,,,.., U,,in %,,,, have a common 
point, then all of the elements of %, which contain any of these seta 
also contain that point, and h,(v,,)ou. Ay(t,,) all lie in the simplex 
spanned by the corresponding vertices in N,. Moreover, all distances 
lows than | in NV, ,, are decreased by h,, at least in the ratio }. (We omit 
the computation, which begins with the remark that }4)k-' < #&.) 

The reat of the proof is almost identical with the proof of Lemma | in 
(5¢) and will be sketched only. The mappings h,,,,,: N,, > N,, are defined 
by composition, so that we have an inverse system and a limit space Y, 
For each x in X and for each n, the vertices in N,, corresponding to 
seta containing x span a closed simplex o"(x), The restriction {o"(x); h,,,,} 
is an inverse system by construction; ita limit space is non-empty 
because the simploxes are compact, and the limit space is a single point 
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g(x) in Y because the mappings h,,,, strictly decrease distances, From 
the construction one readily verifies that g: X -- Y is a uniformly con 
tinuous one-to-one mapping upon a dense subset, and the inverse 
mapping g ': g(X)-» X is uniformly continuous, This establishes the 
lemma 

The referee suggests that we call attention to Freudenthal's results 
for compact metric spaces in Compositio Math. 4 (1937), expecially page 
220, Freudenthal’s resulta on inverse limits are more detailed in many 
respects. On the other hand, his polyhedra are not taken from among 
the nerves of coverings in an arbitrary basis, and his resulta appear not 
to suffice for, e.g., the conclusion that a anakelike continuum is an in 
verse limit of ares, 

Combining Lommas 1.4, 1.5, and 1.6, we have 

THeonem 1.7, A metric apace ia an RE apace if and only if ita com 
pletion ia an inverse limit of fine apacea., 


We have no counterexample to the conjecture that Theorem 1.7 is 
valid for arbitrary uniform spaces, However, we doubt it for the 
reason that the real-valued uniformly continuous functions on a space 
and on all ite subspaces do not suffice to determine the uniformity. 
The most they can do is to determine which countable coverings are 
uniform, and commonly they do not do that much. (In the case of 
metric spaces the bounded real functions suffice, because they determine 
the associated proximity space (9a), and there is at most one metric 
uniformity associated with a proximity structure.) All of the examples 
of KE spaces known to us are provided by variations on (i) Theorem 1.7 
above, (ii) the locally fine spaces of (4), to be introduced here shortly, 
(iii) certain inverse limits of subspaces of Euclidean spaces treated in 
(5b, ¢), and (iv) spaces of large dimension zero, i.e. having bases of 
uniform coverings of dimension zero. In each case one can show by 
special devices that the completion is an inverse limit of fine spaces, 


To show that any given space is not an inverse limit of fine spaces would 
presumably require discovering further properties possessed by all such 
limits. One might reasonably conjecture that these spaces satisfy an 
extension theorem not only for real-valued functions but for mappings 
into Banach spaces, Fine spaces do; but we do not know whether the 
property is preserved under inverse limits or even under completion, 


2. Locally fine spaces 
A uniform apace is defined to be locally fine if every uniformly locally 
uniform covering is uniform: that is, if ¥ is a covering and there exists 
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a uniform covering {U,} such that the trace of ¥ on any one set U, is 
uniform in the induced structure, then ¥ is uniform (4). The term is 
suggested by the fact that every fine space is locally fine (4); and no 
counterexample is known to the conjecture that every locally fine space 
is a subspace of a fine space. We shall need the following results from 
(4, § 4). Any locally fine uniformity finer than a complete metric uni- 
formity is fine. For each uniform space 1X, there is a coarsest locally 
fine uniformity Ay finer than yp. Moreover, .X -> AX is a covariant 
functor: that is, a uniformly continuous function /: ~X - 6Y remains 
uniformly continuous on AwX to AGY. 

The next lemma is almost a corollary of a theorem of Mazur's (7). 
However, Mazur’s theorem involved a hypothesis in set theory which 
is not needed for the present result. We shall obtain it as an immediate 
consequence of theorems given by Szpilrajn (11) and Bockstein (1). 
All of these theorems concern the product space P of an arbitrary 
family of separable metric spaces {M, |«¢ A}. Szpilrajn showed that P 
contains no uncountable family of disjoint non-empty open sets. Bock- 
stein showed that for any two disjoint open sets Ul’, V there exist a 
countable subset S of the index set A and two disjoint open sets 1’, V’ 
in the space I1{M, | ae S} such that the coordinate projection mg of P 
into TI{M, | «e S} maps U into U’ and V into V’. 


Tueorem 2.1. For any continuous function f whose domain P is a 
product of separable metric spaces I1{M, | «© A} and whose range Y is a 


metric space, there exist a countable subset S of A und a continuous func- 
tion g on IN{M, | a © S} to Y such that f = g 0 mg. 


Proof. It follows at once from Szpilrajn’s theorem (11) that /(/’) is 
a separable subspace of Y; for f(/) is a metric spave containing no un 
countable family of disjoint non-empty open sets. Since f(P) can be 
homeomorphically embedded in a countable Cartesian product of real 
lines, and every point « in the real line is uniquely determined by 
specifying, for a countable family of pairs P of disjoint open sets, which 
member of P (if either) contains x, it follows from (1) that there is a 
countable subset S of A such that the value of f at each point p of P is 
uniquely determined by the coordinates of p which correspond to in- 
dices in S. Evidently Theorem 2.1 follows from this, 

TuroreM 2.2. If uP is a product of complete separable metric spaces, 
in the product uniformity, then AwP ia fine. 


Proof. The fine uniformity on the product space P is the uniformity 
induced by all continuous mappings of P into metric spaces M. We 
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must show that every such mapping f: P - M is uniformly continuous 
on Auf into the metric uniform space M. By Theorem 2.1, f can be 
expressed as f* o p, where p is a projection upon a partial product Y 
and f* is a continuous function on Y. If 6 denotes the product uni- 
formity on Y, the projection p: uP > 6Y is certainly uniformly con- 
tinuous. Then, from (4), we see that p is uniformly continuous on Au P 
to APY; and, since @6Y is a countable product of complete metric spaces, 
it is complete metric and AGY is fine. Therefore f*: AOY -» M is uni- 
formly continuous, and f: P - M is uniformly continuous. 

Theorem 2.1 is not true for non-separable metric spaces. (This can be 
seen easily in the product of &, two-point spaces and one uncountable 
discrete space.) We do not know whether Theorem 2.2 is true for such 
spaces. It may be worth mentioning that Theorem 2.2 is definitely 
false for incomplete fine spaces; this follows from considering the fine 
structures on a pair of countably compact spaces whose product is not 
precompact in the fine uniformity (8). 


TuroreM 2.3. Any locally fine uniform space wX which has no un 
countable uniformly discrete subspace can be embedded as a subspace of a 


fine apace. 


Proof. Now »X ean be embedded as a subspace of a product of 
metric spaces M, by means of mappings f,: »X -- M,. Tho images 
J,(X) again contain no uncountable uniformly discrete subspaces, and 
therefore they are separable. If N, denotes the completion of f,(X), 
then the mappings f, define a uniform equivalence f of ~X into the 
product @P of the spaces N,. From (4), f is stili uniformly continuous 
on «X into A¢P; and the uniform continuity of f~' is trivial. Thus 7X 
is embedded as a subspace of AOP, which by 2.2 is a fine uniform space. 


CoRoLLARY 2.4. Every locally fine uniform space wX can be mapped 


homeomorphically into a uniformizable space Y , by a mapping h: X > Y, 
so that the real-valued continuous functions f defined on h(X) which have 


continuous extensions over Y are precisely those f such that f oh is uni- 


formly continuous. 


Proof. This follows from Theorem 2.3 and the fact that the coarsest 
locally fine uniformity v on X which is finer than the weak uniformity 
induced by the real-valued functions on »X has no uncountable 


+t In (8) Novak states only that the product space is not countably compact ; 
however, he shows that it contains a subset which is infinite, discrete, open, and 


closed, 
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uniformly discrete subspaces (4). For Y, take any fine space containing 
vX; for h, map eX +>vX + Y. 

The result of Corollary 2.4 answers two of a group of three questions 
raised in (5c) {following 1.30] in relation to an example [(5c) Example 
1.22}. The context is this: the family C(X) of all real-valued functions 
on #X, for a uniform space «X which is locally fine, or even satisfies 
a weaker condition indicated in (5c) and spelled out in (55), forms a 
linear algebra, under pointwise operations, satisfying most of the known 
theorems about the structure of the algebras C(X) of all continuous 
functions. The simplest property possessed by all ((X) but not by all 
‘these C(uX) is the existence of a reciprocal for every function in the 
algebra which vanishes nowhere on the space. The question was asked 
whether there exists a function algebra having this property, satisfying 
the conclusion of Corollary 2.4 above, and not isomorphic with any 
algebra C(X); in particular, it was suggested that 1.22 of (5c) might 
be such an example. A direct application of Theorem 2.1 shows that 
it is; this answers the questions (a) and (c) following 1.30 of (5c). 

The third of the questions referred to above may now be restated: 
Is every algebra of uniformly continuous functions which is closed under 
inversion of non-zero functions an algebra C(pX), for some locally fine 
uX? The result established in [(5¢) 1.14] is that such an algebra is 
closed under all continuous n-ary operations; in view of the preceding 
results, the question is whether such an algebra must be closed under 
continuous operations on countable sequences of functions. We still do 
not know.t 

We conclude this section by establishing a property for C(uX), where 
2X is locally fine, which is not known to be of any use; however, it was 
proved in | (5c) 1.30] on the hypothesis of the quoted question in the pre- 
ceding paragraph, and the fact that it is not distinctive seems of interest. 

It is convenient to work with the representation of C(uX) given in 
Corollary 2.4. We begin with a useful lemma which is probably known. 


Lemma 2.5. Let Y be a topological space, A a subspace of Y, and f 
a continuous real-valued function on A. For f to have a continuous exten- 
sion over Y, either of the following conditions is sufficient. 

(i) f is the limit of a uniformly convergent sequence of continuous func- 
tions on A extensible over Y ; 

(ii) A is the union of two subsets R, S; both f | R and f | S are extensible 


+ The ‘third question’ discussed after Corollary 2.4 is answered affirmatively 
in a paper by M. Henriksen, J. R. Isbell, D. G. Johnson, to appear in Funda- 
menta Mathematicae. 
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over Y; and there exists a continuous real-valued function on Y mapping 
R—S and S—R into disjoint closed subsets of the real line. 


, converging uni- 
formly to f. Observe that the functions f, ,,—/,, converge uniformly to 
zero, and can be extended without increasing their norms. This yields 
the desired conclusion at once. A similar argument proves (ii). 


For the proof of (i), consider extensible functions /, 


THeoreM 2.6. Let X be a subspace of a topological space Y, f a real- 
valued function on X which has a continuous extension over Y, and {g,,} 
a sequence of real-valued functions on X converging to a limit g, with the 
convergence uniform on every set on which f is bounded. If eich g,, has 


a continuous extension over Y, then so has q. 


Proof. Choose a continuous extension e of f over Y. For each posi- 


tive integer n we define E, as the set of all y in Y for which 


n 


ey) an, F E., n a G E., U F,, og° 


By Lemma 2.5 (i), each function g | F, has a continuous extension over 
Y. Part (ii) of Lemma 2.5 will be applied to certain functions on 
F,., U G,; the differences F,.,—G, and G,—F,,, are separated by the 
function e. 

Let h, be a continuous extension of g F, over Y. Inductively, sup- 
»» agreeing with g on F,,, and agreeing with A, , 
on G,_,. Then define k,., on G, U F,,, by &,..,(y) h.(y) for y in G,, 
k,,.,(2) = g(x) for z in F,,,. By Lemma 2.5, k 


n 


pose that we have h 


n+, has a continvous 
extension h,,., over Y. The induction is complete, and the functions 
h,, converge to a limit A locally uniformly on Y; for each point of Y is 
in the interior of some G,, and all h, ., agree with h, on G,. Therefore 
the limit function is continuous on Y, and it agrees with g on X by 


construction. 


3. Dimension and density 

In the next theorem we shall be using a filter F of subsets of a uni- 
form space »X which has the following property: for each uniform 
covering W of uX there is an element of # which is contained in the 
union of finitely many elements of ¥%. The filter would be a Cauchy 
filter if it always had an element contained in one element of #; under 
the present conditions, let us call. ¥ a semi-Cauchy filter. 

It is evident that a filter stronger than a semi-Cauchy filter is semi- 
Cauchy. Moreover, a semi-Cauchy ultrafilter is Cauchy. In fact, any 
semi-Cauchy filter is weakly Cauchy in the sense of (2), and it is shown 
in (2) that a weakly Cauchy ultrafilter is Cauchy. The property of 
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being semi-Cauchy is in general far stronger than that of being weakly 
Cauchy. Thus every semi-Cauchy filter can be strengthened to a Cauchy 
filter. Moreover, the set of all cluster points of 7 is precompact; for 
otherwise it would contain an infinite uniformly discrete set (4), and 
F could not be semi-Cauchy. We have the theorem: 

THEOREM 3.1. A semi-Cauchy filter in a complete space has a non-empty 
compact set of cluster points. 


We proceed to the statement and proof of the theorem: 


THEOREM 3.2. In a complete locally fine uniform space pX, every 
uniform covering has a finite-dimensional uniform refinement if and only 
if the set S of all points of X which have no finite-dimensional neighbour- 
hoods is compact, and every closed set disjoint from S is finite-dimensional. 


The dimensions of subspaces of «X referred to in Theorem 3.2 are 
the uniform (5) dimension of Smirnov (95), or the large (A) dimension 
of Isbell (5a), defined respectively by finite uniform coverings and by 
arbitrary uniform coverings; they coincide for locally fine spaces [ (5d) 
Theorem 2.6]. Let us call a uniform space weakly finite-dimensional if 
every uniform covering has a finite-dimensional uniform refinement. 

Proof of Theorem 3.2: If S is compact and every closed set disjoint 
from S is finite-dimensional, in any uniform space »X, then »X is 
weakly finite-dimensional; for any uniform covering has a uniform 
refinement which is the union of a finite collection covering a (uniform) 
neighbourhood l’ of S and a finite-dimensional collection covering a 
uniform neighbourhood of the complement of U. Conversely suppose 
uX complete, locally fine, and weakly finite-dimensional. Let. F be the 
family of all subsets of ~X whose complements are finite-dimensional. 
If the empty set is an element of F%, this means that »X is finite- 
dimensional. Otherwise.F is a filter; for the union of an m-dimensional 
set and an n-dimensional set has dimension max(m,n) (96). In fact, 
F is a semi-Cauchy filter. Suppose on the contrary that @ is a uniform 
covering no finite union of whose elements contains a member of F. By 
hypothesis @% has a finite-dimensional uniform refinement ¥”, and it is 
shown in (5d) that any such ¥ has a uniform refinement W° which is 
the union of finitely many uniformly discrete collections Wj,..., ¥,. 
Evidently no finite union of elements of W can contain a member of F. 
Then either infinitely many elements of W are infinite-dimensional or 
there is an infinite sequence {W;} of elements of ¥ whose dimensions 
n, increase without bound. For the negation of this statement is the 
assertion that, for some n, all but finitely many elements of W are at 
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most n-dimensional. The union of a discrete family of n-dimensional 
spaces, when it is locally fine, is evidently n-dimensional; combining 
this with the finite sum theorem, we deduce the contradiction that the 
union of the finite number of exceptions in ¥ contains an element 
of F. 

Therefore the assumption that 7 is not semi-Cauchy leads us to an 
infinite sequence { W,} of elements of W whose dimensions are either all 
infinite or finite and unbounded; moreover, we may suppose all ¥, 
extracted from one of the uniformly discrete collections %;. Since a 
uniformly discrete collection of sets can be expanded to a collection 
whose union is a uniform neighbourhood of the union of the given 
collection, and which is still uniformly discrete, it is clear that we can 
construct a uniformly locally uniform covering which has no finite- 
dimensional uniform refinement. But this contradicts the hypotheses. 
It follows that the filter F is semi-Cauchy. 

The set of cluster points of F is evidently just the set S of all points 
which have no finite-dimensional neighbourhoods. Thus Theorem 3.1 
establishes that S is compact. Any closed set 7 disjoint from S is dis- 
joint from some element of F ; for otherwise the trace of F on T would 
be a semi-Cauchy filter having no cluster points. Thus the proof is 
complete. 

We discovered Theorem 3.2 first for paracompact fine spaces, where 
uniform dimension is the same as topological dimension and all closed 
subspaces are fine. In fact the topological theorem can be extended 
to normal topologically complete spaces, though apparently not by 
topological (as opposed to uniform) methods. We are including that 
result in the companion paper (3); but the kernel of the proof must 
be given here. It is stated in the following corollary. Recall the defini- 
tion of local dimension at a point locdim(X,2z); it is the minimum 
topological (covering) dimension of any closed neighbourhood of z. 
Recall also that the normal coverings of a normal space are precisely 
those which have locally finite refinements (10a, 12). 


CorRoLLaRyY 3.3. Let X be normal and topologically complete and A 
a closed subset of X. If Joedim(X,a) is finite at each point a in A, and 
every locally finite open covering of X has an open refinement whose trace 
on A is finite-dimensional, then the topological covering dimension of A 
is finite. 


Proof. Evidently A is complete in the locally fine uniformity induced 
by the fine uniformity on X. Moreover, the assumed open refinement 
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can be made locally finite by the standard device of aggregating 
elements of the refinement. Thus Theorem 3.2 applies, and A has finite 
uniform dimension in the induced uniformity. Since X is normal, every 
finite open covering of A is uniform, and the proof is complete. 

It is shown in (3) that, if topological completeness is omitted from 
the hypothesis of Corollary 3.3, the result becomes false; however, one 
can then conclude that A has finite local dimension (i.e. the local 
dimensions at points are bounded). 

As we stated in the Introduction, Theorem 3.2 is a generalization 
of a theorem on paracompact spaces proved in (3); however, Corollary 
3.3 above is employed in (3) to prove a stronger result, which is not 
a special case of Theorem 3.2. Next we shall generalize another theorem 
of (3), by showing that certain uniform hypotheses suffice for the proof. 
The statement is 


THEOREM 3.4. Every countable finite-dimensional uniform covering of 
an RE uniform space has a Euclidean uniform refinement. 


The definition of a Euclidean covering (5b) is this: a covering whose 
nerve, regarded as a uniform complex, is uniformly equivalent to a sub- 
space of a Euclidean space. The characterization of Euclidean coverings 
is an unsolved combinatorial problem. By partitions of unity, we have 
the following remark (56): a uniform covering of uX has a Euclidean 
uniform refinement if and only if it is refined by the inverse image of a 
uniform covering of some E” under a uniformly continuous mapping 
ff: pX > £". This remark is our excuse for giving a different definition 
of Euclidean covers in (3), so as to avoid introducing uniform complexes. 
It permits us to restate Theorem 2 of (3) as follows: Theorem 3.4 is true 
for fine Lindeléf spaces.t 

The proof given in (3) proceeds as follows. Given an n-dimensional 
open covering W of a Lindeléf space X, one can construct a refinement 
¥ of &% which is the union of n+1 discrete subcollections %,..., ¥,, 
(which are necessarily countable collections). Moreover, one can assure 
that there are discrete collections %,..., W,, of larger sets, which still 
constitute a refinement of Y%. Let us call this the ‘first part of the 
proof’. The second part is the construction of 2n-+-1 continuous real- 
valued functions having specified integral values on certain parts of 
the space, and the verification that the mapping into Z*"*! defined by 


+ A corollary states that the theorem is true for fine normal spaces. The 
method employed for the corollary is different and apparently less effective. 
Of course our result Theorem 3.4 is still not a best-possible result. 
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these coordinate functions has the property that the inverse image of 
any set of diameter | is a subset of some element of %. 

The first part of the proof can be carried out in any uniform space. 
Every uniform covering & of finite dimension n has a uniform refine- 
ment W which is a union of n+1 uniformly discrete collections {W,,} 
[(5d) Lemma 2.2]. If % is countable, then for each W,, there exist one 
or more elements U; of ¥ which contain W,,, and, if we choose such a j 
for each i and « and define W;; as the union of all W,, thus associated 
with U;, we have n+1 countable uniformly discrete collections {W,;}. 
Finally, there exists a uniform covering {V,;}, with the same indices as 
{W,,;}, such that, relative to some uniformly continuous pseudometric, 
all points within distance 1 of V;,; are in W;; [(5d) Lemma 1.2]. As for 
the second part of the proof, the values prescribed for each of the func- 
tions f, fons, define a function on a subspace which is uniformly 
locally constant and therefore uniformly continuous. If the space is an 
RE space, there exist uniformly continuous real-valued functions having 
the prescribed values, and Theorem 3.4 is true. 

We conclude with some words on density of uniform coverings. 
A covering is said to have density at most n if no element of the covering 
meets more than n others. A covering of finite density is said to be 
star-bounded. The basic lemma is the easily proved combinatorial result 
that a covering W is star-bounded if and only if it can be expressed as 


the union of finitely many subcollections W%; such that no element of 
%, meets more than one element of any %; (the case that j = i is 
included) [(56) 1.3]. There is an analogous result for finite-dimensional 
uniform coverings (the strict combinatorial analogue is false), which was 
employed in (5d) to prove the analogue for dimension of the following 
theorem. 


THEOREM 3.5. If every finite uniform covering of u.X has a uniform 
refinement of density d, then every star-bounded uniform covering has a 
uniform refinement of density d. 


Proof. Let W be a star-bounded uniform covering. Express W as 
the union of subcollections %,,..., %,, so that no element of @,; meets 
more than one element of %; for any i and j. Let U{ denote the general 
element of %;, and U; the union of ¥;. Then {U, U.,} is a finite 
uniform covering; let {V,} be a refinement of it, of density d. For each 
y choose some particular i(y) such that U; contains V,. Consider the 
covering consisting of all sets Wn U', where i = i(y). If V, n Ut meets 
139 U2, where i = i(y) and j = 1(3), then 3 is one of the d or fewer 
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indices other than y for which V; meets V}; it is not y itself unless 
8 =a, for U{ and U3 are disjoint. Moreover, for each such 4, j is 
determined as i(5), and there is at most one 8 such that U4 meets U'. 
Thus the density of this covering is at most d. 

The covering {V9 Ul |i = i(y)} is uniform, because it is coarser than 
the intersection {V9 U%, | all y, all i, all a}. To see this, observe that 
every set V9 U% is contained in U, U%, where i = i(y); and UZ meets 
only one element U’ of U;. Thus V,n U,cV,9 US, and the proof is 
complete. 

The first paragraph of this proof is an obvious modification of the 
corresponding argument in (5d). The second paragraph, simple as it is, 
is quite novel. In (5d) we had the lemma: if a finite wniform covering 
has a uniform refinement of dimension n, then it has a finite uniform 
refinement of dimension n. If ‘dimension’ is replaced by ‘density’, the 
statement becomes false. This is shown by A. Stone’s observation (10) 
that some finite open coverings of the real line have finite open refine- 
ments of density 3, but not 2; on the other hand they obviously have 
open refinements of density 2. From Stone’s work we also obtain 


THEOREM 3.6. In a uniform space of uniform (5) dimension n, every 
star-bounded uniform covering has a uniform refinement of density at most 
22n+2__2: moreover, if n = | the bound 14 can be replaced by 3, and, if 
n == 2, the bound 62 can be replaced by 7. 


Proof. Stone established these estimates for compact spaces, and 
indeed for fine normal spaces (106). Since the properties involved are 
unchanged by completion of the space, the estimates are valid for pre- 
compact spaces. By Theorem 3.5, they are valid for all spaces. 

The limitation of Theorems 3.5 and 3.6 to star-bounded uniform 
coverings cannot be omitted in general; this is shown by virtually any 
uniform complex which is star-finite but not star-bounded. Of course, 
Theorem 3.4 tells us in many cases that a countable finite-dimensional 
covering must have a star-bounded refinement. 
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EUCLIDEAN COVERS OF TOPOLOGICAL 
SPACES 
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1. Introduction 

A cover @ of a topological space X will be called a Euclidean cover if 
it has the property that there exist a Euclidean space £” and a con- 
tinuous function f from X into EZ" such that the inverse image under f 
of each sphere of radius one in £" is contained in some element of %. 
In this paper the topological spaces for which each open cover is 
Euclidean are characterized. They are those Lindeléf spaces X which 
have a compact subset C such that each closed set disjoint from C is 
finite-dimensional. In the case where X has dimension r it is proved 
that the Euclidean space can be chosen to be E”*! for any cover of 
X, and there is an immediate generalization of this to those locally 
finite open covers of normal spaces whose nerves are Lindeliéf and 
r-dimensional. The proofs of these statements occupy §§ 2 and 3. 

In § 3 a problem related to those above is also considered, specifically 
that of finding when each locally finite open cover of a space X has an 
open refinement of finite order. It is shown that for spaces which are 
normal and topologically complete this property is equivalent to the 
existence of a compact subset C of X such that each closed set disjoint 
from C is of finite dimension. This characterization shows that the 
property concerning covers is inherited by closed subspaces in a larger 
class of X than might be suspected. Some pertinent examples are also 
in this section. 

In § 4 we provide some information concerning the property that 
each locally finite open cover is Euclidean. It is shown that, in order 
to prove that this property is inherited by closed subspaces, one would 
at least have to assume that 2®: > 2", A new proof of a theorem of 
M. E. Rudin’s develops in the course of this argument. 

The following conventions are adopted: all coverings used will be 
open, and all functions continuous. 


2. The theorems on Lindeléf spaces 
In this paper dimension means covering dimension defined by finite 
covers. In this section half of the following theorem is proved. 
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TueoreM |. Ina T,-space X, for every open cover to be Euclidean it 
is necessary and sufficient that X be regular and Lindeléf and that there 
exist a compact subset C of X such that the complement of each open set 
containing C is finite-dimensional. 

Proof of sufficiency. For normal spaces, Dowker has proved the 
equivalence between the definition of dimension here and the similar 
one using locally finite covers (4). Thus, if X is Lindeléf and n-dimen- 
sional, then every cover of X has a countable refinement of order n+ 1. 
This follows immediately from the above remark and the theorem that 
a Lindeléf space is paracompact [(7) Problem 5, Y}. 

Now assume that X is a regular Lindeléf space with a compact 
subset C such that each closed set disjoint from C is finite-dimensional. 
The following preliminary construction is needed. 

Let ¥ be a cover of X; then some finite subcollection #° of ¥ covers 
C. By hypothesis the complement of the union of ¥°, which we shall 
call A, is finite-dimensional. Hence the remarks in the preceding para- 
graph imply that there exist a countable refinement ¥ of ¥ and an 
integer n such that no point of A is contained in more than n-+-1 
members of 7%. 

Consider the trace of ¥ on A. By an argument due to Michael (9), 
this cover of A has a refinement consisting of n-+-1 discrete, countable 
collections A,,...,.A,. Since X is Lindeléf, we may expand eack mem- 


ber of F, (i n) so that the resulting collection .4, is a discrete 


collection of sets which are open in X [(7) Lemma 5.31]. Define N, 
(n<i n-+t), to be the collection that has the single element J; 


5-8° 
Furthermore, by the normality of X, there exists a cover of X which 
consists of discrete collections .%,..., 4, ., such that exactly one M in 


” 


#, is contained in each element of ‘;. 


Let V,, M,,... be the members of some 4, (s < n-+-t) and let N,, Nj... 


with M;c N;. By Tietze’s theorem there is a 


be the members of 4, f 


function f, from X to the unit interval such that f,(x) 1 if x is in 


any M, and f,(x) = 0 if x is in no N;,. 


X to the real line such that g,(x) = i if re N,; 


Also there is a function g, from 
For s = n+t, we need 
only the one function g, ,, where g,.(7) = tif xe M,, M,e M,.,. This 
completes the preliminary construction. 

Now let Y be any cover of X and choose an open, symmetric neigh- 
bourhood 7’ of the diagonal in XX such that {7 o T(x): xe X} 
refines Y. This is possible since X is Lindeléf {(7) Theorem 5.28]. 
Suppose that the cover V’ in the preliminary construction is {7'(x): x € X}. 
Then there is a function F from X to £*"**! which is defined by the 
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f, and g, constructed above. It will be shown that 
{(x,y): || F(x)—Fly)|| < 1} 


is contained in 7' o 7’, where is the usual norm in £*"*%+!, This 
implies that the inverse image under 2F of each sphere of radius one is 
contained in some member of /. 

Let F(x)—F(y)| < 1 and suppose that either x or y is a member of 
M, (M,€ 4; 6 < m-+t). Since |f,(x)—f,(y)| <1, fa, y} CU[N:NeEN,}. 
Since \g,(z)—g,(y) <1, {a,y}c N;. But N,c T(z) for some z in X; 
hence (x, y)e ToT. 

If neither x nor y is in any element of .4, for s < n-+-t, then (since 
Ut tm, forms a cover for X) x « M,, ye M, for some M, in .4, ., and 
M, in .4,.,. As above 

; Im AX)—Gnily)| <1, 
and therefore M, = M;. ‘Thus (x,y)¢ ToT. This completes half the 
proof of Theorem |. 

The following theorem is an immediate consequence of the proof 
above. In fact, if X is n-dimensional, C may be assumed to be empty, 


and therefore one may take t = 0. 


THeoreM 2. /f X is Lindeléf and n-dimensional, then, for each open 
cover U of X, there is a function from X into E*"** such that the inverse 
images of the spheres of radius one refine UW. 


Moreover we obtain at once the following corollary: 


CoroLuaRy. Jf a countable, locally finite cover of a normal space is 
also of finite order, then it is Euclidean. 


Proof. Dowker has shown (4) that there is a mapping of the space 
into the nerve N of the given covering W such that the inverse images 
of the stars of the vertices in N refine Y. Define the distance between 
x and y to be (> |x;—y;|*)!, where x, and y; are barycentric coordinates 
of x and y. Then, under this metric, Theorem 2 applies to NV, and the 
stars of the vertices are an open cover of N. 

Remark. We do not know if Theorem 2 can be obtained directly 
from the fact that each n-dimensional separable metric space is a sub- 
space of E2"*!, 


3. Conclusion of the proof of Theorem 1 


In proving the necessity in Theorem 1, the following more general 
statement is established. 
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THeoReEM 3. For a normal space X which is topologically complete, 

a necessary and sufficient condition that each locally finite cover of X has 

a refinement of finite order is that there is a compact subspace C of X such 
that the complement of each open set containing C is finite dimensional. 


Evidently the remainder of Theorem | follows from Theorem 3 since, 
if every open cover of X is Euclidean, then X is clearly Lindeléf, and 
it is not difficult to see that, if X is 7,, then X is regular. Moreover, 
a regular, Lindeléf space is paracompact, hence normal and topo- 
logically complete [(7), Problem 6, L (d)]; and every Euclidean cover 
has a refinement of finite order. (Note that ‘topologically complete’ is 
used in the sense of Kelley, not in the sense of Cech (2). The definition 


is given below.) 

Actually our proof of Theorem 3 depends on a lemma (stated in 
the note below) whose proof in turn depends on the theory of uniform 
spaces and is given in (3). However, in the remarks following example 
(b) below it is pointed out that this lemma follows from a theorem of 
Dowker’s in the case of paracompact spaces. Thus, reference to (3) is 
not necessary for the proof of Theorem 1. 

Let us first recall the following definitions. X is topologically complete 
if there is an admissible uniformity for X which makes X a complete 
uniform space. X has local dimension less than or equal to an integer 
nat x{loedim(X,x) < n| if there are arbitrarily small closed neighbour- 
hoods of x of dimension not exceeding n. X has local dimension less 
than or equal to n [loedim(X) < n| if loedim(X,x) < n for each xin X. 
If loedim(X) {loedim(X,z)] is not less than or equal to n for any 
integer n, then locdim(X) = « |loedim(X,x) = x}. 


Lemma. Let X be normal and A closed in X. If for each locally finite 
cover of X there is a refinement whose trace on A has finite order, and if 


loc dim(X, x) is finite for each x in A, then loc dim(A) ts finite. 


Proof of lemma. Suppose on the contrary that loedim(A) = ». 
Then there exists a sequence (x,;) with locdim(A,2;) > 7%. If (x,) has 
a cluster point x, then z is in A since A is closed, and loc dim(X,x) = « 
contrary to hypothesis. Therefore (x;) has no cluster point. The 
normality of X implies that there are collections {.M,} and {N,} with M, 
a closed neighbourhood of x,, N; an open neighbourhood of M,, and 
{N,} a discrete collection. This last may be established by using Tietze's 
theorem to define a real function f such that f(z,) = ¢. [See (8) 260]. 
By the choice of x; one has dim(M, A) > i, and thus there is a finite 
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cover 4, of N, such that every refinement of the trace of , on A has 
order greater than i. Let 


r= (G-7o (fan, 


where the prime ' denotes ‘complement’, and the second summand 
is a one-element collection. Then ¥ is locally finite, but its trace on A 
has no refinement of finite order—which is a contradiction. 

Note. We have shown [(3) Corollary 3.3] that, if ‘topologically com- 
plete’ is added to the hypotheses of the lemma, then one may conclude 
that A has finite dimension. 

Proof of Theorem 3. Suppose that each locally finite cover of X has 
a refinement of finite order, and let C be the set of all points c in X 
such that locdim(X,c) = 0; C is clearly closed in X. If there were 
a sequence (c,) in C which had no cluster point, then a locally finite 
cover of X could be constructed (just as in the lemma) such that 
this cover contradicts the hypotheses of the theorem. Hence each 
sequence in C has a cluster point, and C is compact since a closed, 
countably compact subspace of a topologically complete space is com- 
pact [(7) Problem 6, M (b)]. 

At this point we apply the note which follows the lemma. Let A be 
a closed set disjoint from C. Then A has finite local dimension since 
A satisfies the conditions in the lemma. The note states that A has 
finite dimension in this situation. 

Now, conversely, suppose that there exists a compact C satisfying 


the conditions of the theorem, and let W be a locally finite cover of X. 


A finite number of elements of @, say U,,..., U,, cover C. Since X is 
normal, there exists an open set V such that closure (V)N C = 9, 
where o is the empty set, and such that f] Uc V. Closure (V’) has finite 
dimension ; hence there is a refinement Y, of finite order, of the trace 


of % on V. “far 
Pu{U,: 4 i a 
forms a refinement of ¥ which has finite order. 


CoroLLaRy. Let X be normal and topologically complete, A closed in 
X. If every locally finite cover of X has a refinement of finite order, then 
the same is true for A. 


Remarks and examples. The following examples show that the re- 
quirement in Theorem 3 that X be topologically complete is needed 
both for the necessity and for the sufficiency of the condition, even if 
the condition is slightly weakened or strengthened. These are varia- 
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tions of an example of Dowker’s [(5) Example M]. Concerning this 
example, note also (12). 

(a2) A normal topological space will be constructed in which every 
locally finite cover has a finite-dimensional refinement, but for which 
no countably compact subset C exists with every closed set disjoint 
from C having finite dimension. In Dowker’s notation, replace /, the 
unit interval, by the product /* of &, copies of 7. Suppose /, is the 
subset of / such that 2 is in J, if and only if (a,x) is in M, where M is 
Dowker’s example. Then (a, X) will be a point of our space if and only 
if X is a point in /**. Notice that a countably compact C would have 
a projection on /** which was compact and 0-dimensional. A slight 
modification of Dowker’s methods shows that this example has the 
announced property. 

(6) The following is an example of a normal space with a compact 
subset C such that every closed set disjoint from C has finite local 
dimension, but such that a locally finite cover of the space exists which 
has no refinement of finite order. In fact, C can be chosen to be empty. 
Let Y be the topological sum of J" (n = 1,2,3,...) and replace J in 
Dowker’s example by Y. Let J, be as above. Then («, X) will be a 
point in our space if and only if X is in some /" and each coordinate 
of X is in J,. Dowker’s proof will again suffice with slight changes. 

It is clear that the principal difficulty in extending Theorem 3 is the 
fact that finite local dimension does not imply finite dimension for some 
normal spaces. The note states that this is true in the special case that 
was needed for the theorem. However, we do not know even in this 
case whether local dimension and dimension are equal. Dowker proves 
(5) that for paracompact spaces this is true. This fact may be substi- 
tuted for the note in order to prove, just as above, Theorem 3 for 


paracompact spaces. However, the corollary follows trivially in this 
case from other considerations. For one example of a topologically 
complete, normal space which is not paracompact, see {(1) Example H]. 


Another is constructed in the next section under the assumption that 
DR, Ro 


4. An example 

In view of Theorem 3 one might ask when a normal, topologically 
complete space has the property that every locally finite cover is 
Euclidean. Of course Theorem | supplies the answer for paracompact 
spaces, where every cover has a locally finite refinement. However, in 
the more general situation, all that we can show is that in order to 
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prove an analogue to the corollary in § 3 one would have to assume that 
mi ~ De 


Lemma. If X is a normal [normal, Q| space with at most 2* real- 
valued functions, then X can be embedded as a closed subspace of a separable, 
normal |normal, Q| space. 


[See (6), or the proof below, for a definition of Q spaces. | 

Proof. Since X has at most 2*+ real functions, the Stone-Cech com- 
pactification 8(X) of X can be considered as a closed subspace of P, 
the product of 2** copies of the unit interval. P is known to be 
separable | (7) Problem 3, N (a)|. Thus 8(X) is a subspace of a separable 
space, and, since X is normal, any two disjoint subsets of X which are 
closed in X have disjoint closures in B(.X). 

Let {x,;} be a countable dense set in P. Define Y to be X U {2;}. 
As for the topology in Y, let a base for the open sets be the intersection 
with Y of the open sets in P, together with the sets {x,} where x; ¢’ X. 

To show that Y is normal let A and B be disjoint closed subsets in 
Y. Then AN X and BN X are closed in X and can be separated in P 
by disjoint open sets U, containing AN X and U, containing BN X. 
Thus |(U, 9 Y)— B| U A is an open set in Y whose closure misses B. 

If X isa Q-space, then we must show that Y is Q. Let be a filter on 
Y with a base consisting of zero sets of real functions on Y, with F 
closed under countable intersection, and such that F is maximal with 
respect to these properties. We must show that A converges. (This 
is essentially the definition of Q-ness in (6).) But X is the zero set of 
a real function on Y since X is a closed Gs in the normal space Y. 
Hence, if.F is eventually in X, then. A must converge in the Q-space X. 
Since there are only a countable number of points in Y—X,F either 
converges to one of them or is eventually in X. Hence.F converges. 

Coroutuary [M. E. Rudin (10)|. There is a separable normal space 
which is not paracompact. 


Proof. The space X of countable ordinals under the order topology 


has only 2*° real functions. X is not paracompact, but every closed 
subset of a paracompact space is paracompact. Hence Y is not para- 
compact. 


THEOREM 4. Jf 2®: — 2*°, then there is a norma!, topologically com- 
plete space Y with a closed subset X such that every locally finite cover of 
Y is Euclidean but the same is not true of X. 


Proof. Let X be a discrete space with X, elements, and let Y be the 
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space constructed in the lemma. Y is normal and topologically com- 
plete since Y is normal and Q (11). (‘Q’ = ‘complete in the uniformity 
generated by countable normal coverings’.) Every locally finite cover 
of Y is countable since Y is separable. Let ¥ = {V;:i = 1, 2,...} bea 
locally finite cover of Y. We may find {A;:i = 1,2,...} such that 
A, A; = o fori ~j, and with A;c XN V;. Since X is a discrete space 
and closed in Y, each A; is closed. Since Y is normal, there is an open 
collection {U;: i = 1, 2,...} with A,;c U;c V; and such that U;9 U; = 0 


fori 4 j. {U;} together with the sets {x,} (x; <’ U U;) forms a refinement 
1 


u of ¥. Since each U; is open and U;N U; = o for i + j, each U; is 
also closed. Clearly the function f defined by f(x) = 2i—1 for x € U; is 
continuous. This shows that V is a Euclidean cover. 

However, X is discrete. The locally finite cover of X consisting of 
one-point sets is not Euclidean because X has &, elements. 

Remark, The lemma in this section can be extended to paracompact 
spaces with at most 2** real functions if one makes the assumption 
that 2*' > 2°, In fact, under this assumption every separable normal 
space is collectionwise normal. |See (1) for a definition of this term. | 
Thus, if X is paracompact with at most 2° real functions, Y is the 
space constructed in the lemma, and WY an open cover of Y, then there 
is a closed o-discrete refinement ¥ of the trace of Won X. ¥°, together 
with the points of Y—X, forms a closed o-discrete refinement of @. 
Since Y is collectionwise normal, this closed cover may be expanded 
to an open cover which is a o-discrete refinement of W@. A reference to 
[(7) 156] completes the proof. (The assumption that 2*: > 2** is also 
necessary for this extension of the lemma. The discrete space with &, 
elements is not a closed subset of any separable paracompact space 
although it has only 2” real functions if 2®* — 2*+.) 
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NOTE ON M-MATRICES 


By KY FAN (Notre Dame, Indiana) 


[Received 14 August 1958] 


1. By an M-matrix we understand a square matrix A of the form 
A = pl— B, where B is a matrix with non-negative elements, 7 denotes 
the identity matrix, and p is a positive number greater than the absolute 
value of every characteristic root of B. Alternatively, an M-matrix 
A = (a,,) of order n may be defined as a real matrix with a,,; < 0(i 4 j) 
and possessing one of the following three properties [see e.g. (4) 338-40, 


(3)]: 


(i) there exist n positive numbers x; > 0 (1 <j < n) such that 
(l<ts<n); 


(ii) A is non-singular and all elements of A~-! are non-negative; 

(iii) all principal minors of A are positive. 
M-matrices were first introduced and studied by Ostrowski (8), (9) 
under the names of ‘eigentliche M-Determinanten’ and ‘eigentliche 
M-Matrizen’. 


For a square matrix A of order n, and for indices 


l h<tg<... <8, LAN, 


we denote by A(é,, ¢y,...,4,) the principal minor of A formed by the rows 


and columns with indices ¢,, i,,..., ¢,. Thus, if « denotes a subset of the 
set {1,2,...,}, A(x) will denote the principal minor of A formed by the 
rows and columns with indices contained in «. We denote the empty 
i)» B= (bj) 
of same order, we use the notation A B to signify a,, < 6,, for alli, j. 

In (8), Ostrowski proved the theorem: Let A = (a,;) be an M-matrix 
of order n, and let B = (b,;) be a matrix of order n with real or complex 


set by o and define A(o) = 1. Fortwo real matrices A = (a 


elements. If ay, < \b,;| for every i and bj, < ay for i # J, then 
A(1, 2,...,m) Bl, 2,...,n)\, and every element of A~' is at least equal 
to the absolute value of the corresponding element of B-'. 

For two M-matrices A, B of order n such that A < B, Ostrowski's 
theorem asserts that A(1, 2,..., n) < Bl, 2...., n)and B-! < A-!, Since 
the hypothesis remains fulfilled by any two corresponding principal 
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submatrices of A, B, it follows that 
A( x U B) “ Bia UB) 
A(a) Ba) 
holds for any two subsets a, B of {1, 2,..., n}. 
The purpose of the present note is to prove the theorem : 
THrorEM. Let A, B be two M-matrices of order n, and let x, B, y be 
subsets of the set {1,2,...,.n}. If A < B, then 
@(A; a, 8, y) < O(B; a, 8B, y), 
A( rN B)A(aN y)A(BN y)A(aU BU " 


where @(A; «, 8, y) = ——— - 


A(a)A(B)A(y)A(aN BN y) 





2. The proof of the theorem requires the following lemmas: 


Lemma |. Let A = (a;;), B = (b,;) be two M-matrices of order n such 
that A < B. If C = (e,;), D = (dj;) are matrices of order n—\ defined by 
—b;,6 


LD ( i,j) 


wn 


then C, D are M-matrices and C <= D. 

Proof. From (3), it is clear that ¢,; << 0 (i #j). By Sylvester's 
identity, we have, for any ac {1, 2...., n—l}, 
A(x U {n}) 


0 
(a) A(n) 


(4) 

Thus all principal minors of C are positive, and C is an M-matrix. 

Similarly D is an M-matrix. That C < D can be easily verified. 
Lemma 2. Jf A, Bare two M-matrices of order n such that A < B, then 


n)A(3..... ny B(1,. n) B(3,..., n) 


A(2, 3,...,n)A(I, 3,...,n) ~~ B(2,3,...,n)B(I, 3,...,n) °) 


Proof. In the case n = 2, (5) becomes 


A(1, 2) B(1, 2) - A424, byob, 


AQ)A) = BRYBO) ayy gn ~ By, bao’ 


which is obviously true. For the general value n (> 3), we define 
matrices C, D of order n—1 by (3). Then, by the inductive assumption, 
we have 


n—1)C(3...., a3) | n— 1)D(3...., n—1) 


+, M—1)C(1, 3,....n—1)  ~ DQ, 3....,n—1)D(, 3....,n—1)’ 


which, according to Sylvester's identity (4), is precisely (5). 
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Lemma 3. Let A, B be two M-matrices of order n such that A < B. 
For any two subsets x, B of {1, 2....,n}, we have 

A(x AQUA) _ Bx BBO Up 

A(x)A(B) Bia) BiB) 


Proof. We may assume that none of the sets «, 8 contains the other, 


(6) 


for otherwise (6) becomes trivial. Because the hypothesis remains 
fulfilled by any two corresponding principal submatrices of A, B, we 
may assume m2 ‘ ’ 

. rUB i ae Nn}. 
Furthermore, by a simultaneous permutation of the rows and columns, 
it suffices to consider the following two cases. 

Case 1. x 1B ={p- n}, where 1 < p - 

For any two fixed indices ¢, j such that 1 <7 < p, 


we have, by Lemma 2, 


l.i,ptj.ptj- n) BO 


lp J, pty a n) BA r—Lla,p 


Multiplying these inequalities for ) a p, we get 
n)A(l 
n)A(1 
l,i,po n) BO 


lp + n)B(I,,...,i— . = P). 
(7) 


Again, if we multiply these inequalities for « = 1, 2,..., p, the resulting 


relation, 
f p.p+l 
Bal p) Bip 


is precisely (6). 


Case 2. « : pr : { q+ n}, where 


Since (7) is already proved, we have 


l.r,g+l n)A(l r—l) 


n)A(1 l,r) 
r—I,r,q+l 2) BUI a 
1,q+l,...,n)B(1,...,.7=1,1) 


r—1,q+l,,. 
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for | <r <q. If we multiply these inequalities for r = p+-1.,..., q, 
we obtain the desired inequality 
A(l p)A(I,...,n) 
A(1,...,p,pt1,...,QJA(l,...5 pr g+ i 


Bi p)Ba ae 
B(),..., p, p+ 1,..-, q) BU...) Pr Qt ly... 2) 


3. We proceed to prove the theorem stated in § 1. 

If one of the sets a, 8, y is empty, or if two of the sets are the same, 
then the theorem reduces to Lemma 3. If one of a, 8, y is the entire 
set. {1,2,...,n}, then ®(A; «,8,y) = 1 is independent of A, and (1) 
becomes trivial. These facts imply that the theorem is valid for n = 2. 

To prove the theorem for matrices A = (a,,), B = (b,) of order n, 
observe first that we may assume a,, = 6,, for every i. In fact, let 


and define B’ = (b;;) by bj, , 4, Then 
Q@,=6, (l<i<n), As B’. 
B’ is again an M-matrix, and ®( B’; «, 8, y) = ®(B; «,B, y). 
Furthermore, given two M-matrices A, B of order n with A < B 


and a,, = b, (1 <i <n), one can change A into B through a chain of 


matrices A Ay < A, : B 


“= 9°— 


such that each A,,, is obtained from A, by replacing only a single off 
diagonal element by the corresponding element of B. Each A, is an 


M-matrix, because the maximum absolute value of the characteristic 


roots of a matrix with non-negative elements decreases when the 
elements of the matrix decrease and remain non-negative. 

Assume now that the theorem is proved for matrices of order not 
exceeding n—1. Consider two M-matrices A (a,;), B = (b,,) of order 
n such that a b 
of i, j. For these two matrices A, B, we are to prove that (1) holds 
for any three subsets a, 8, y of {1, 2,...,n}. There are two possible cases. 


nin and ay, = by for all other ordered pairs 


n-in * 


Case 1. At least one of a, 8, y does not contain both indices n—1, n; 
say jn—I,n}¢ y. 
In this case, we have A(y’) = B(y') for every subset y’ of y. Therefore 


A(aN y)A(BOy) Blan y) BBO y) 


8 
A(y)A(aNBNy)  Bly)Baan Boy) (5) 
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By Lemma 3, 
A(aN B)A(aU B) Bla N B)B(aU B) (6) 
A(a)A(B) B(«) BB) 
A(aUBUy) ; B(x U BU y) (9) 
A(a U B) B(« U B) | 
by Ostrowski’s theorem (§ 1). Then (1) is obtained by multiplying (8), 
(6), (9). 


We have also 


Case 2. {n—lI,n}caNBny. 

Consider matrices C = (¢,;), D = (dj) of order n—1 defined from 
A, B by (3). Let 

‘s x—{n}, BP =B , y = y—{n}. 

By Lemma 1, C, D are M-matrices and C — D. Then, by the inductive 
assumpt : oo oe ‘ore 
ere seem Mc: rp yy) <— @(D: x, B’,y ). (10) 
But, in view of Sylvester's identity (4) and the fact that nc aN BO y, 
we have 

D(C; a’, B’. y') = D(A; «, B, y), @(D; «',p’, y’) = O(B; «,B,y), 


so that (10) is precisely (1). This completes the proof. 


4. When the matrix B (6,,) is given by 
i n), b,, 0 (¢ +3) 
the theorem just proved reduces to the following proposition: 
Proposition 1. If A is an M-matrix of order n, then for any subsets 
B, y of {1,2,...,n}, we have 


(A; «, 8, y) 1. (11) 


In particular, when y 0, (11) becomes 


A(x B)A(a U B) A(a)A(B). (12) 
Because of the simple relation between the principal minors of A and 
those of A~', we also have 
Aan B)A~MaU B) < A-Ma)A-M(B) (13) 
for any M-matrix A. 
\ccording to a theorem given by Gantmaher and Krein [see (5) 117 
with a later correction (4) 363, footnote 1], inequality (12) is also valid 


for positive-definite Hermitian matrices and completely non-negative 


matrices (i.e. matrices whose minors of all orders are non-negative). 
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For positive-definite Hermitian matrices, inequality (12) was redis- 
covered by the present author [(2) Theorem 1 and Remark, 416] and 
recently again by Krull (6). 

For the stronger inequality (11), the situation is quite different. 
Neither for positive-definite Hermitian matrices nor for completely 
non-negative matrices is (11) valid. This can be seen from the simple 


example 
Y 


Szasz (10) proved the following inequalities for any positive-definite 
Hermitian matrix A of order n, 
P> PVC) >.> PYG) >. SP, (14) 
where /,, denotes the product of all k-rowed principal minors of A. 
This was rediscovered by Faguet (1). Recently, Mirsky (7) has given 
still another proof of (14), again for positive definite Hermitian matrices. 
Since an M-matrix A has the properties (12) and (13), both Faguet’s 
and Mirsky’s arguments can be used to prove the following proposition: 
Proposition 2. The inequalities (14) hold, if either A or A~* is an 
M-matrix of order n. 


5. Actually the theorem in § | (and therefore also Proposition 1) can be 
extended to any finite number of subsets of {1,2,...,n}. For instance, in 
the case of four subsets a, 8, y, 6 of {1,2,...,m}, M(A; a, B, y, 5) is to be 
defined by 


A(aN B)... Aly B)A(aN BN yNS)A(xU BU y US) 
A(x)... A(S)A(aN BN y)... A(BN y NS) 


(A; «, B, y,5) 


(15) 
The inductive proof given in § 3 is applicable to the general case of any 
finite number of sets. 

The proofs given in § 2 for Lemmas 1, 2, and 3 can be easily modified 
to establish the proposition: 

Proposition 3, Let A = (a,;) be an M-matrix of order n, and let 
B (b;;) be a matrix of order n with real or complex elements. If 
ay, S by! for every iand |b; < \ay| fori # Jj, then 

A(af B)A(a U B) B(« 9 B) B(x U B) 
A(a)A(B) B(x) B(B) 
holds for any two subsets «, B of {1, 2,..., n}. 


(16) 
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It is reasonable to expect that this result could be extended to three 
or more sets, but it would require a proof different from that given in 


§ 3. 
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SYMMETRIC GAUGE FUNCTIONS AND 
UNITARILY INVARIANT NORMS 
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1. Introduction 

IN the present note it is proposed to study various p" erties of 
‘unitarily invariant matrix norms’, a concept which will be defined 
below. As has been shown by von Neumann, this topic is closely allied 
to, that of ‘symmetric gauge functions’. We shall, therefore, devote § 2 
to the discussion of these functions and shall, in particular, give a new 
proof of a fundamental theorem discovered by Ky Fan. 

In § 3, our concern will be with problems of the following type. Let 
AM, denote the space of all complex nxn matrices, let A € .@,, and let 
M be a subset of .4,. We then wish to determine the ‘distance’ 
between A and M, i.e. inf |A—Xil. (1.1) 


Xew 


where |.) is a real-valued function defined on .#,, which endows -4, 
with the properties of a metric space. In fact, ||. will be taken to be 
some unitarily invariant norm, and various expressions of type (1.1) will 
be evaluated. 

Finally, in § 4, we shall discuss a question first considered by Hoffman 
and Wielandt, and shall derive lower estimates for the distance | A—B 
between two given matrices A and B. 

[ take this opportunity of acknowledging gratefully many stimulating 
discussions I have had with Dr. H. K. Farahat. In particular, § 3 owes 
much to his suggestions. 


2. Symmetric gauge functions 


All vectors considered in this section are real, have n components, and 
are of row type. 


Let Y = (Ypres Yn 


Then the statement x < y means that xz, < y; (t = 1,...,n). Again, 


denote by ,,..., #, the numbers 2,,..., 2, arranged in non-ascending 
order of magnitude, and let 9,,..., 7, be defined analogously . If 


Z, T™ ces +E, = q, T oth, (k ee 
Quart. J. Math. Oxford (2), 11 (1960), 50-59. 
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we shall write x < y; if, in addition, there is equality in (2.1) for k = n, 
we shall write x < y. 

The set of the n! permutations of 1,..., n is denoted by ¢S,. If 
x x r,) and 7 S,, then the vector x, is defined as (x,,,...,2,,,). 
A square matrix is called doubly-stochastic if its elements are real non- 
negative numbers and if the sum of the elements in each row and in 
each column is equal to I, 

A real-valued function ®, defined on the space of real n-vectors, is 
called a symmetric gauge function if it satisfies the following conditions.t 

(i) O(x)>O0 (x 490); 
(ii) (px) p (x); 
(iii) @O(x+y) <— O(x)+(y); 
(iv) @(x,) — M(x); 
(v) O(xJ) — @(x). 
Here xX, y are any vectors, p any real number, 7 any permutation in 
=,, and J any diagonal matrix whose diagonal elements are + 1. 
Ky Fan |(4) Theorem 4] has indicated briefly a proof of the theorem: 
THeoreM |. Letx >0,y >90. Then 
x<y 
is a necessary and sufficient condition for the relation 
M(x) < My) 
to hold for every symmetric gauge function ®, 

Ky Fan's argument depends on a technique similar to that used in 
proving Muirhead’s theorem |(6) 46-48]. Here I shall give an alterna- 
tive proof based on properties of doubly-stochastic matrices. As was 
pointed out in (4), the necessity of (2.2) becomes evident if we consider 


the special symmetric gauge functions ®, (k n) defined by 


®,(u) max { |, |+...4 3 (2.4) 


Ist, 
where u u,,). It remains, therefore, to establish the sufficiency 
of (2.2). 

Let, then, x and y be vectors with non-negative components satisfy- 
ing (2.2), and let ® be any given symmetric gauge-function. We begin 


“an 


by observing that 


Mu) < Ou’) f0O-<u<u’. 


+ The concept of a gauge function, as specified by conditions (i), (ii), and (iii), 
goes back to Minkowski; while the notion of symmetry, contained in conditions 
(iv) and (v), was introduced by von Neumann (9). 
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For the proof (which occupies only a few lines), the reader is referred 
to Schatten’s book [(11) Lemma 5.16]. 
Next, by diminishing the least component of y, we can obtain a 
vector y’ such that y’ < y and 
x<y’. (2.6) 
Now, by a theorem of Hardy, Littlewood, and Pélya [(6) Theorem 46; 
see also (8)]|, relation (2.6) implies the existence of a doubly-stochastic 
matrix D such that x = y’D. It follows that x < yD and so, by (2.5), 
(x) < O(yD). (2.7) 
Furthermore, again by the theorem of Hardy, Littlewood, and Polya, 
we have yD < y. Hence, as was noted by Rado [(10) § 1], yD lies in 
the convex envelope of the vectors y,, (7 € G,,), ie. 


yD = > AY» (2.8) 


TreESn 
where the A’s are non-negative numbers whose sum is |.¢ Therefore, 
by conditions (iii), (ii), and (iv), 


O(yD) <2 A, O(y,) = >? A, P(y) = My). 


The inequality (2.3) now follows by (2.7). 
We note two simple consequences of Theorem 1. 
CorotLary |. Let x > 0, y, > 9...., y,, > 0. Then 
K < y,+..+Yn (2.9) 
is a necessary and sufficient condition for the relation 
@(x) < D(y,)+...4+-M(y,,) (2.10) 
to hold for every symmetric gauge function ®. 
If (2.9) is given, then (2.10) follows by Theorem | and condition (iii). 
If (2.10) holds for every symmetric gauge function ®, then, in particular, 
®,(x) < O(y,)+...4+O(y,,) (& 
where ®, is defined by (2.4); and this system of inequalities is equivalent 
to (2.9). 


CoroLuary 2. Let x, > 9...., x, >0,y >0, y #0. Then 


m 


s max {®,(x,)/®,(y)} < 1 


iwLisken 
is a necessary and sufficient condition for the relation 
O(x,)+...+O(x,,) < Oy) 
to hold for every symmetric gauge function ®. 


+ The identity (2.8) is also an immediate consequence of Birkhoff'’s theorem 
on doubly-stochastic matrices [(1) § 1}. 
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It is clear that O(u) = heres {,(u)/®,(y)} 
<k<n 

is a symmetric gauge function of u. Hence, if (2.12) holds for every 
symmetric gauge function ®, then (2.11) is valid. On the other hand, 
if (2.11) is given, put 
A, max {®,(x,)/®,(y)} (i = 1,...,m). 

, an 


Then, for 1 <i < m, 
M,(x;) <A,M ly) (k = 1,...,), 
i.e. x, <A,y (i Races HER 
For any symmetric gauge function ® we therefore have, by Theorem 1, 


@(x,;) < A,M(y) (¢ = 1,...,m). 


Hence s @(x,) < | s A, \M(y) < My). 
iel i=] ; 


3. Distance between a matrix and a matrix set 

It is understood that all matrices considered below belong to -4,,. 
Throughout, * denotes a fixed integer such that 0 < k < n. U is the 
set of unitary matrices, § the set of hermitian matrices, N the set of 
normal matrices, and D, the set of diagonal matrices of the form 
diag(0,..., 0, 2,,..-, x,). The rank of X is denoted by R(X), and the trans- 
posed conjugate of X by X*. The singular values of X are defined as 
the non-negative square roots of the characteristic roots of X*X. The 
symbol (X), denotes the matrix obtained when every element in the 
last k columns of X is replaced by zero, and |X|, the matrix obtained 
when every element in the last k rows and & columns of X is replaced 
by zero. It is clear that (XY), — X(Y),. The characteristic roots of 
a hermitian matrix H will be denoted by y,(H) (i n), where 
x,(H) i. wat x,(H). 

A real-valued function ||.| defined on 


" 


is called a unitarily in 
variant norm if it satisfies the following conditions: 


(i) |Xi>0 (X 4O); 
(ii) ||cX c|.|| 

(iii) = |X+Y)) < |X+{/¥)); 
(iv) |XU UX) Xi}. 


Here X, Y are any matrices, U is any unitary matrix, and ¢ is any 
complex number. 
In this and the next section we shall use the symbol | .|| to denote 
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any fixed unitarily invariant norm. A special instance is the euclidean 


norm |\.\\~, defined by . ‘4 
ons 2 
Xie = (>. lanl'l’ 


ra=1 


where X = (z,,). 

Throughout the present section, A stands for a fixed matrix with 
singular values a, < ... < «,. We write D = diag(a,,...,«,). From the 
polar factorization of A we infer at once the existence of unitary 
matrices P and Q such that 


A = PDO. (3.1) 
It follows that A D. (3.2) 


Lemma |. Let £, <... < &, and n, < ... < »,, be the singular values 
of X, Y respectively. If &; < yn, (i = 1,...,n), then |X < |/¥)). 


In view of (3.2), we have 
X diag(€,,...,€,)||, ¥|| = |idiag(»,,..., 7,)|. 


Now, as can be verified at once, |\diag(w,,...,u,,)|| is a symmetric gauge 
function of the real vector (u,,...,u,,).¢ The assertion therefore follows 
by Theorem | or even by the inequality (2.5). 


Lemma 2. For any non-negative hermitian matrix H, we have 
x({H],) <x(H) (i = 1...., n), (3.3) 
x({H]},) > xi.(H) (6 = k4 l (3.4) 


These inequalities are well known and follow easily from the Fischer— 
Courant minimax principle. For details see [(2) 28]. 


Lema 3. We have 

(i) |\(A)g!| < ||Al); 

(ii) |(D),)) < \(AU),| (all Ue U). 
Since (A), = A(I),, it follows that 

{(A),}*(A)y = (I), A*A(D), = [A*A],. 


Hence, by (3.3), the singular values of (A), are not larger than the 
corresponding singular values of A. By Lemma lI, this implies (i). 


Next, using (3.4), we have for k < i < n and any U in U, 
x([U*D*U],) > x,-,(U*D?U) = x,_,(D*) = af_,. 
Thus xd{D?|,) < x{[U*D?U],) (¢ = k+1,...,m). 


+t The precise relation between symmetric gauge functions and unitarily in- 
variant norms was elucidated by von Neumann (9). 
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These relations remain valid for | <i <n since the left-hand side 
vanishes for 1 < i < k. Moreover 

{(D),}*(D), = [D*],, {((DU),}*(DU), = [U*D*U},. 
Thus the singular values of (D), are not larger than the corresponding 
singular values of (DU),; and therefore, by Lemma 1, 


Hence, by (3.1), 
(AU), A(U), PDQ(U), (DQU), > (D), 
for every U in U. The inequality (ii) is therefore proved.t 
It may be worth mentioning that, as is almost evident, 


inf |(AU), (D).. diag(a, 
ve 


It is equally easy to prove the dual result 


sup (AU), diag(0 


vel 
For the special case when A is hermitian and the norm in question is 
euclidean, these relations are readily seen to be equivalent to a theorem 
of Ky Fan’s [(3) Theorem 1]. 
THEOREM 2. We have 
inf |A—X|| = |\(D),/\, 


R(X) <k 
and the bound is attained. 

Any matrix X such that. R(X) < k can clearly be expressed in the 
form X = UAV, where U, Ve U and Ac D,. Hence, by Lemma 3(i), 
A—X|| = |AV*—UA|| > |\(AV*),—(UA),/). 

But (UA), = O, and so, by Lemma 3 (ii), 

A—X) > |(D),|| whenever R(X) < k. (3.5) 
On the other hand, put 

X, = P.diag(0...., 0, a, 24.55++ x,,).Q, (3.6) 
where P, Q are the unitary matrices appearing in (3.1). Then R(X.) < k 
and A—X,|| = |\(D),!. (3.7) 
The theorem now follows by (3.5) and (3.7). We note, in particular, 
that the distance (with respect to the norm ||.||) between a matrix A 
and the set of singular matrices is equal to a constant multiplet of the 
least singular value of A. 


+ It is also easy to deduce Lemma 3 from an inequality of Ky Fan’s concern- 
ing singular values of matrix products [(4) equation (10)}. 
t This multiple is, in fact, equal to |\diag(1, 0 
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THEOREM 3. We have 
inf \A—X| = \\(D),\, 


R(X) =k 
and the bound is attained if and only if R(A) > k. 
Relation (3.5) implies that 
A—-X)| > |\(D),|| whenever R(X) = k. (3.9) 
Suppose, in the first place, that R(A) > k. Since R(A*A) = R(A), 
it follows that at most n—k singular values of A vanish, i.e. «,_,,, > 9. 
The matrix X, defined by (3.6) therefore satisfies R(X,) = k. Hence, 
in view of (3.7) and (3.9), the discussion of the present case is complete. 
Next, suppose that R(A) < k. Let t > 0 and put 
X, = P.diag(0,..., 0, a, ¢4,+14,.-.,a%,+t).Q. 
Then R(X.) = k and 
A—X, diag(a, Xn —k —t,..., —t) => (D),—tJ), 
where J = diag(0,...,0,1,..., 1) contains n—k zero elements. Thus 
A— X,)| < |\(D),!/-+¢\|J}); 
and it follows that, given any « > 0, there exists a matrix X, such that 
R(X,) - k and iA— X, < (D), he. 
In view of (3.9), the validity of (3.8) is now established. Moreover, 
since R(A) < k, at least n—k-+-1 singular values of A are zero. Hence 
inf |A—X}| = 0; 
R(X) =k 
and the bound is therefore not attained. This completes the proof. 
We next notice two results of the same type as those contained in 
Theorems | and 2. These results, which are implicit in the work of 
Ky Fan and Hoffman [(5) equations (5) and (9)], state that 
inf ||A—X}} = 4|A—A*', (3.10) 
Xeh 


inf ||A—Xi| = ||ID—I]. 


Xeul 
It is plain that both bounds are attained. 

Our last theorem in the present section is concerned with normal 
matrices. We confine our attention to the euclidean norm, but, even 
with this restriction, we are able to obtain only an upper estimate for 
the required distance. 


THEOREM 4. We have 
inf |A— Xz < }{\|A\|}—|tr(A?)}}. 


XEN 
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z| = 1. Using (3.10) for the special case of the euclidean norm, 
we obtain 
d = inf ||A—X\|, = inf |izA—X'\, < inf ||zA—X\\, = }\zA—ZA*|). 


XEN XEN XeH 
Hence 
4d? < tr{(zA—ZA*)(ZA*—zA)} = tr(AA*+A*A—z*A?—27A*?) 
= 2\|A\\2— 2R{z? tr(A?)}. 


It follows that 
4d? < 2\\A\2,—2 sup R{z* tr(A?)} = 2\|A\\%—2/\tr(A*))|, 
zi=1 


and this is equivalent to our assertion. 
I conjecture that, for any unitarily invariant norm, 
inf ||A— Xj? = ${||Aj/?— |\S2)/*}, (3.11) 
XEN 
where 2 = diag(w,,...,w,) and the w’s are the characteristic roots 
of A.t 


4. Distance between two matrices 

Let A, B be two normal matrices and denote their characteristic 
roots by a, x, and f,,...,8, respectively. Making use of Birkhoff’s 
theorem on doubly-stochastic matrices [(1); see also (8)|, Hoffman and 
Wielandt (7) showed that 


A—Biz,. > oni (4.1) 


i 
for a suitable numbering of the characteristic roots. It seems likely 
that, more generally, we have 

A—B)| > |\diag(a«,—£,...., «, —B,,) (4.2) 
for a suitable numbering of the characteristic roots. However, I have 
succeeded in proving this inequality only for hermitian matrices A, B; 
in that case (4.2) holds if 

My ZF vve DZ Mys B, > ... > B,. 
When A and B are normal, it is certainly possible to prove results 
weaker than (4.2). Thus, if 

Ra, >... > Ra,, RB, >... > RE, 
then A—B)| > | diag( Ra, — Rf,,..., Ra, — RB,,))). 
Hoffman and Wielandt noted that (4.1) is no longer valid for arbitrary 


+ The fact that the right-hand side of (3.11) is non-negative can be deduced 
from Theorem | and an inequality of Weyl’s [(12) equation (2)). 
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matrices A, B. However, it is then still possible to obtain a non-trivial 
lower bound for ||A—B),. Denoting by 
py Sj} --- SY} Pas 1 >... D> Oy 
the singular values of A, B respectively, we have, by a theorem of von 
Neumann’s [(9) Theorem || or a more general result due to Ky Fan 
[(4) Theorem 1], 
R tr(AB*) < p,o,+-...+-p, ¢,. 
Hence 
A—B)j, — tr{(A—B)(A*—B*)} A\%,+ ||B)},—28 tr(AB*) 
n n n n 
, D3 pi T b oj —2 } 2 Po; = > (p;—a;,)*. 
i 1 ‘1 i“ 
We shall see that an analogous result continues to hold for any unitarily 
invariant norm. 


LemMa 4. Let X, Y be hermitian matrices and denote by 
Pa Din hme ww PG 
the characteristic roots of X, Y, and X—Y respectively. Thent 
(Ep M1y-+ En — Mn) EK (Saye Sn): (4.3) 
This result was proved by Wielandt [(13) Theorem 2]. 


THEeoreM 5. Letp, >... > p, ando, >... > a,, be the singular values 
of the complex matrices A and B respectively. Then 
A—B)| > |\diag(p, —9,..., p,, —¢,)}|. 


Denote by 7, >... >7, the singular values of A—B. We havet 


OD A : = B\ Oo A--B 
be Oo B* O/; \A*—B* Oo } 
and the characteristic roots of these three hermitian matrices are 


respectively 4 2 i S 
Pi Sew s = _ S ose 


O71 ate =m . SS eee 


Hence, by Lemma 4, 


(03 — 450005 Py — Ins Fn —Prsooey Oy — Py) <E (745---5 Ty —Tus--+) —T3)> 
and therefore 
( Py] se0+s Pun —Fn ) < (71,05 Tn) 
+ The sign ‘<<’ in (4.3) can obviously be replaced by ‘<'; but we make no 


use of this fact. 
t The idea of using such matrices is due to Wielandt (cf. (5) 113]. 
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It follows, by Theorem 1, that 


A—B diag(r,,...,7,)|| > |\diag(|py—o;!,.--, |p, —2,!) 


= |\diag(p,—o, 
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THE FREQUENCY OF PRIME-PATTERNS 
By LORD CHERWELL (Ozford) and E. M. WRIGHT (Aberdeen) 


[Received 17 September 1958] 


1. A Famous unsolved problem in the theory of prime numbers (closely 
related to Goldbach’s problem) is whether there is an infinity of posi- 
tive integers n such that n and n+2 are both primes. More generally, 


if m, @,..., Gp, are fixed positive integers such that m > 2 and 
a, <a, <... <@,,_), is there an infinity of n such that 


Nn, N+dj,..., N+Gy_4 (1) 


are all primes? More precisely, if 


P(x) == P(a,,...;Gq,~3; 2) 
is the number of positive n < x for which this is true, what is the 
asymptotic value of P(x) as x «©? 

For every prime p, let j = j(p) be the number of different residues 
(mod p) of the numbers (2) 


If, for at least one p, We have j(p) = p, our questions have a trivial 
answer. For, if this is so, one at least of the numbers (1) will be divisible 
by p and so, for every n > p, one at least of these numbers cannot 
be a prime. Thus we have proved the theorem: 

THEOREM. A necessary condition for there to be an infinity of n such 
that each of the numbers (1) is a prime is that j(p) < p for every prime p. 


For large p, we have 


p™-\(p—m) ( 7 “( -*) =I +O 3) 
(p—1)™ P . on 


For p > a,,_,, we have j(p) = m. Hence the infinite product 


ua 
B= B(a,,...,¢,-;) = Il] i 
Pp 


converges. Our theorem covers the case when B = 0. We make the 
conjecture: 

Consecture. If B 4 0, then P(x) ~ Ba(logzx)-™. 

If this is true, the condition of our theorem is sufficient as well as 
necessary. 

Stackel (6) based this conjecture on lengthy and elaborate probability 
arguments. Hardy and Littlewood (3) deduced the result by means of 
Quart. J. Math. Oxford (2), 11 (1960), 60-63. 
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their celebrated ‘Partitio Numerorum’ method from an unproved hypo- 
thesis. Cherwell (1) attacked the problem by probability arguments of 
a less elaborate kind than Stiackel’s [see also (8)}. 

Van der Corput (2) wrote a, = 0 and 


2- am 1m- 1 l 
A= | meetey 
° 5 og(v+a,) 

and proved that 
P(x) = {14+ O(logxz)-“}BA (\6| < 1) 


for all sets a,,...,a, , such that a,_, <2, except for at most 
O{z™-"(log x)-“} such sets, where c,, c, are any fixed positive numbers. 
This is the best result known but it does not imply that our conjecture 
is true for any particular set (2); indeed it could still be false for every 
set (2). 

D. H. and E. Lehmer (5) used an electronic digital computer to 
count the number of sets of primes (1) below 40 million for m = 2, 3, 
and 4 and various sets of a. A summary of these results, which strongly 
support the truth of the conjecture, has been deposited in the unpublished 
mathematical tables file of Mathematical Tables and Aids to Computers 
[see also (7)]. 

Our object here is to present two alternative and very simple heuristic 
‘proofs’ of the conjecture. 


2. The first argument 
Let x be large, g be the greatest prime not exceeding sz and 


N == Fs eo 


Let us call any number prime to N a special number. Since the num- 
bers (2) give just j different residues (mod p), there are just p—) different 
residues to any one of which n must be congruent to ensure that none 
of the numbers (1) is divisible by p. Hence there are just 


II {p—s(p)} = NE (say) 
p<@ 


values of n such that 1 <n < N and every number of the set (1) is 


special. Clearly 
7, = (Pp) 
C = C(q) = (1 } 
I> 


If k is any positive integer, there are kKNC values of n with the same 
property in any consecutive set of kN integers. 
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The number of special numbers n not exceeding JN is 


oN) =NT] ( i ) =Ny] ( ne ‘) ee 
.e P pH 3 P log x 
by Theorem 429 of (4). Every special n not exceeding x is a prime and 
the number of such n is 

a(x)—a2(vx) ~ a(x) ~ z/log er. 
Thus the proportion of special n in the interval | to x is je” times the 
proportion in any interval of length kN. 

We may therefore expect (and here only do we expect and not prove) 
that the number of sets (1) of special numbers with n < x—a,,_, is 
about 2-"e”” times the proportion of sets (1) of special numbers with 
n < N.* But, in the first case, every special number is a prime. Hence 
P(x) x is about 2-"e"”C. Again using the result 

Tl ( ; as 2e-7 
ts p log x 


we see that 


» me my {* ~ 1 | | i Np—i(P)} — B 
(log x)” | . 


(p—1)" (log x)" 


P<. v 


as x-» «©. Hence our conjecture. 


3. An alternative ‘probability’ argument 

Let x be large compared with A, and A large compared with (log x)”. 
We consider two sets of integers, all within the interval (x, z+ A); first 
the set (1) for a random n, and next the set 

My, Mqy.0+y Mans (3) 
all chosen at random. 

Consider any prime p. If we divide each of the numbers (1) by p, 
we get just j different remainders. If j) < p, the chance of 0 being one 
of these remainders is j/p and so the chance of 0 not being one of the 
remainders is |—(j p) = (p—j)/p. Thus the chance of none of the set 
(1) being divisible by p is (p—j)/p. 

The chance of any n taken at random not being divisible by p is 
1—(1/p) and so the chance of none of the set (3) being divisible by p 
is {1—(1/p)}". Hence it is 


} ot SE ae. (say) 

p{l—(1/p)}™ (p—1)™ . : 

times more likely that none of (1) is divisible by p than that none of 
(3) is divisible by p. (If a, < 1, it is of course less likely.) 
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Thus it is , 
IT =, = I] p™\(p—jp—1)™" = B 
Pp P 
times more likely that (1) is a set of primes than that (3) is. But the 
chance of (3) being a set of primes is, on the usual probability argument, 
about (logx)-™" and so the chance of (1) being a set of primes is about 
Bilogx)-™. Hence the number of sets of primes (1) with m in the 
interval (x,x+-A) should be about BA(logx)-”, whence the number of 
these sets less than x is about 


* dt Br 


(log t)™ ie (log.x)"’ 
: 4 Z 


and this is our conjecture. 


(This article is the result of prolonged, but intermittent, discussion 
(mostly by correspondence) between the authors. I have put the article 
into final form since Lord Cherwell’s death, but his contribution to the 
underlying ideas was the greater. E. M. W.| 
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ON THE STABILITY OF SOLUTIONS OF 
CERTAIN DIFFERENTIAL EQUATIONS 
OF THE THIRD ORDER 


By J. O. C. EZEILO (Ibadan) 
[Received 16 April 1959] 
1. In this paper we investigate the asymptotic stability of the trivial 
solution z = 0 of differential equations of the form 
E+-f(x,%)¢+9(%)+h(x) = 0, (1.1) 


in which f, g, h depend (at most) only on the arguments displayed 
explicitly, and g(0) = 0 = h(0). Here, and elsewhere, all the functions 
which appear and all the solutions considered are supposed real. The 
dots indicate differentiation with respect to t. 

A very simple case of the problem arises if f, g, h are such that (1.1) is 
linear: that is, say, if (1.1) is of the form 


%+azr+br+cr = 0, 


where a, b, c are constants. In this case it is well known [Routh (4)| 
that all solutions tend to the trivial solution, as t - 0, provided that 
the Routh—Hurwitz criteria 


a>o0, c>0, ab—c>QO, (1.3) 


are satisfied. Generalizations of this result (as well as the hypotheses 
(1.3)) to two quite different non-linear equations have been obtained 
by BarbaSin (2) and Simanov (5) using suitable Lyapunov functions. 
Barbasin’s paper deals with the case when bz and cz are replaced in 
(1.2) by non-linear functions g(z) and h(x) respectively. Simanov, on 
the other hand, considers the case when 6, c remain constant in (1.2) 
but a is replaced by a variable function depending on z and z. My 
object in dealing with (1.1) in the present paper is to establish further 
generalizations of their results. 


2. It will be assumed in the sequel, without any further explicit 
mention, that éf(x, y)/éx and h’(x) exist and that f(z, y), @f(z, y)/éx, gly), 
and h’(x) are continuous, for all x and y. The main result of the paper 
is the theorem: 

Quart. J. Math. Oxford (2), 11 (1960), 64-69 
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THEOREM |. Suppose that g(0) = h(0) = 0 and that 


(i) f(x,y) > 3, > 9, for all x, y;: 
(i) gy)y 2b, >0(y¥ 40), A(x) xr >8, > 0 (x FO); 
(iii) A'(x) < ¢, for all x, where 
5,5,—¢ 
(iv) y— f(x,y) < 0, for all x, y. 
Cr 


Then every solution x(t) of (1.1) satisfies 


x(t) > 0, H(t) +0, #t)>9, 
ast—@. 
Observe that our hypotheses here, with the exception of (iv), reduce 
to the Routh-Hurwitz criteria (1.3) in the linear case. The extra 
restriction (iv) is that used by Simanov (5). 


3. Preliminary 
For the proof it will be convenient to consider, instead of (1.1), the 
equivalent system 
#=y, 9 _ —2f(x,y)—gly)—A(z), (3.1) 


obtained from (1.1) on setting # = y, 7 = z; we are to show then that. 
under the given hypotheses, every solution (zx, y, z) of (3.1) satisfies 


zr— V0), y > 0, z— 0, 
as t —> oO. 
Our main tool is the function V(x, y,z) defined by 
y 
2V 2H (x) + af2G(y)+-27} 4+ 2ayh(x)+-2 nf (x, 7) dn+ 2yz, 


. 


uv 


where Gly) = | g(n) dn, H(x) = | Wg) a, 


0 0 


and a > 0 is any number chosen such that 


ee 3.2 
Cc 5p ay 


Note that, by (2.1), 8,/¢ > 1/8, and so the choice of such an a is always 
possible under the hypotheses of the theorem. Evidently V(0,0,0) = 0; 
and we shall now show that 
V(x,y,z) > 0, z?+y?+2? > 0, 
V(x, y,z) > ®, x? 4-4? +23 + ow. 
F 
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Since g(0) = 0 and g(y)/y > 5, > 0 (y #9), it follows that G(y) > 46, y?; 


and hence that 
Vv 


2V > 2H(x)+ (8, y? +27) + 2ayh(x)+2 | nf (x, n) dn+2yz 


0 


u 
2H (x) +-a(z+a-ly)?+- 08, y?—anly? + 2ayh(x)+-2 nf(x,) dy 
i) 


y 
{2H (x) + 2ayh(x)+ Biv} +)2 f afte 1) dy—a-ty t+a(z+anly)? 
3 
V+K.+a(z+a-y)?, 


say. The expression for V, can be rewritten in the form 


Ke = = Bry +h(x)}*+ 2H (x) —<[A(a)? 
1 1 

Pf AEN ace) ae, 
\ Ss ae 


— h’ 
By hypothesis (iii), ek ae 
* » o; 0; 


= *{5, y+h(x)}?+2 


1 . 
0 


in view of (3.2); and, so using hypothesis (ii), we find that 
2 [ {1—oh’(E)/8,}h() dé > 8,(1 —ae/8,)z°. 
0 
Hence V, > 6,(1—ac/d,)a?4+ ofS, y+ h(x)}?/5,. 
Also V, can be rewritten 
v 


y, = 2) ni f(x, )—1/a} dy. 


0 
Then, since f(z, 9)—l/a > 8)—1/a > 0, 
by hypothesis (i) and (3.2), we find that 
V, > (89—1/a)y?. 
Combining these results we obtain 
2V > 8,(1—ac/d,)x*+ (b9—1/a)y?+-a(z+-y/«)?, 

and (3.3) follows at once from this. 

It should be observed, as a consequence of (3.3), that, for any constant 
V, > 0, the open set defined in the (x, y,z)-space by V(zx,y,z) < \ is 
bounded. 
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4. Proof of Theorem 1 
Given any solution (x,y,z) of (3.1), an elementary calculation shows 
that 


d 


V 52 
di (x, ¥,z) 


y 


fyg(y) — ah’ (x)y?!—az*{ f(x, y)—l/a}+y | 7 = Sz, n) dy. 


0 
Now, by hypothesis (iv), 


y 
y |» ; f(x, n) dyn < 9. 
cx 
0 
Also, by hypotheses (i), (ii), (iii), 
yg(y)—ah'(x)y? 
2*{ f(z, y)—1/a} > 
Hence V: (5, — ac)y? +-(89—1/a)z*} < 0, (4.1) 
since the coefficients 6,—1/a, 5,—ac here are both positive by (3.2); 
and the rest of the proof may now follow as in (2). Let y denote a 
trajectory {2x(t), y(t), 2(t)} of (3.1) satisfying the initial conditions 
2(0) = Xo, y¥(9) = Yo 2(0) = Zp, 
where (2p, YZ) is an arbitrary point of the (z,y,z)-space. Then, by 
4.1), , , . 
ate V(t) V(x(t), y(t), z(t)) < Vi(xq, Yo,2%) (t > 9). (4.2) 
Further )(¢), being non-increasing and non-negative, tends to a non- 
negative limit, V (0) say, ast» 0. To prove the theorem it is sufficient 
to show that Vin) + 0: (4.3) 
for, in that event, we should have V(x) = 0, and this would imply 
x(x) 0, y(a) 0, 2(x) 0. 

which is the required result. 

Suppose on the contrary that (4.3) is not true: that is, assume that 
V(m) 0. Since the set of points (x,y,z) for which 

V (x,y,z) < V(x, Yo, 2») 

is bounded, it is clear from (4.2) that the trajectory y has limit points; 
and the set of all its limit points consists of whole trajectories of (3.1) 
{see Barba&Sin (1)] lying on the surface V(z,y,z) = V(%c). Thus, in 
particular, if Q is a limit point of y, there is a half trajectory, yg say, 





68 J. O. C. EZEILO 
of (3.1) issuing from @Q and lying on the surface V(zx,y,z) = V(«). 


Evidently we must have y=0 (4.4) 


on yg; for otherwise there would exist points (x,y,z) of yg at which 
V(x,y,z) < V(o). From (4.2) and (4.4) it follows readily that y = 0, 
z = 0, and hence also that x = € (constant), 2 = 0 for any (z,y,z) on 
Yq: and substituting these in (3.1) we find £ = 0. But this implies that 
the origin is a point of the surface V(x, y,z) = V(«), which contradicts 
our assumption that V(o) > 0. 

This proves (4.3) and hence the theorem. 


5. A remark on the hypotheses of Theorem 1 
It is easy to see from the foregoing proof that the condition 
h(x)jx >, >0 (x £0) 
can be replaced in Theorem | by the weaker condition 
h(x)/x >O (x #0) 
provided that H(x) is assumed to satisfy 
H(xz)>c as |z|—>00. (5.1) 


For the only part of the proof affected by such a replacement is the 
estimate (3.4) of }; which weakens now to 


V.> 5 {8, y+-A(x)}?4+-2(1 —ac/d,)H (2x); 
1 


and, if (5.1) holds, this leads as before to (3.3). 


6. A further generalization 

The class of equations (1.1) to which the conclusion of Theorem | 
applies can be further widened to include functionst A(x) having a 
finite set of points at which the conditions of existence and continuity 
imposed on h’ in § 2 are violated. The precise form of the result is as 
follows: 

THEOREM 2. Suppose that g(0) = 0 = h(0) and that 

(i) f(x,y) > 55 > 0, for all x, y; 

(ii) g(y)/y > 8, > O(y #0); A(x)/x > 8, > O (x FO); 

(iii) h’(a) exists and is continuous for all x with the exception of a finite 
set of points x, (~ 0) (i = 1,2,...,n), at which h'(x,—0), h’(x,4-0) exist 


+ Such as, for example, polygonal functions. 
t It is assumed, as in § 2, that f(x, y), Of(xz, y)/ex, g(y) are continuous for all z, y- 
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and are different; and further* 
max{h'(x—0), h’'(x+-0)} < 


for all x, where 595,—c > 0; 


(iv) y ; - f(x,y) < 0, for all x, y. 


C2 
Then every solution x(t) of (1.1) satisfies 
a(t) > 0, a(t) > 0, x(t) > 0 


ast—->co., 
If, in the above statement, we put f(x,y) = constant, it reduces to 
an earlier result [(3) Theorem 2]. The theorem, as it stands, can be 


proved along the lines of § 4 using the methods of (3) as required. 


I am grateful to Dr. M. L. Cartwright for suggestions leading to the 
widening of the scope of this paper. 


+ Cf. hypothesis (iii) of Theorem 1. 
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SERIES AND INFINITE PRODUCTS OF 
INFINITE MATRICES 
By 8S. A. IBRAHIM (London) 


[Received 25 May 1259! 


Introduction 

To mention some of the previous work in this line, we note that Dienes 
proved the coordinate convergence [Cooke (1) 282-3 § 10.2] of the 
exponential series $ A’ r! (A®° = 1) for every lower semi-matrix [(1) 14 
(1.7, 1)}. He also proved in (2) that the series ¥ (— 1)"4’, for any infinite 
matrix A, converges strongly provided that A’ < 1 [(1) 30 (2.4, 1)}. 
Dienes (2) and Makar (3) gave the definitions concerning convergence of 
series of infinite matrices. Makar also proved in (4) that the series $A’ 
converges if A* -+ 0 (the zero matrix) as N - ©, provided that A is 
algebraic, and in (5) he proved similar results. 

In this paper, in addition to the extension of the above ideas to the 
class of semi-block infinite matrices (defined below), the convergence of 
infinite products of infinite matrices is introduced.+ Necessary and 
sufficient conditions for convergence of series and infinite products of 
infinite matrices are given. 

DEFINITIONS. (a) Convergence of infinite products of infinite matrices. 

We say that the infinite product 


[] (7 +4, A,), 


reO0 


where a, is a scalar and {A,} is a sequence of infinite matrices, is 


" 
(i) convergent if, as n + 0, TJ] (1+a,A,) converges to a non-zero 
re=O0 


infinite matrix 

(ii) divergent if, as n -> «, the product either tends to the zero matrix 
or does not tend to a limit. 

The infinite product may converge to the zero matrix, in the sense 
that, if we delete a finite number of factors, the remaining product 
exists and is equal to a non-zero matrix. 

(b) Semi-block infinite matrices [see also (7), (8)]. Let S be the set 
of square matrices, including | «1 matrices, and {S,} a sequence of 

+ For convergence of infinite series of finite matrices, see, for instance, Turnbull 
and Aitken (6) 73 § 6. 


Quart. J. Math. Oxford (2), 11 (1960), 70-75. 
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matrices S of orders w, (r = 0,1,2,...). Let A be an infinite matrix 
formed from the sequence {S_}, arranged along its leading diagonal, and 
from arbitrary elements to the left, while all elements to the right of 
S, are zero. I shall call such a matrix a lower semi-block matrix. 

The leading minors of A of orders wy, wo+w,, Wet Ww, +W,,... form 
a sequence of square matrices A,, each containing the previous members 
of the sequence, and having the property that all elements to the right 
of A, are zero. Given any element a;; of A, the first matrix in the 
sequence A, which contains a, , will be called the carrier of a; ; and will 
be denoted by A(i,j). The latent roots of A, are those of S,..S,, 8, 


since 


det(A,—A/Z) T] det(s, Al). 


[ shall call every latent root of every matrix S, a scalar root of A; the 
set of all latent roots A, of all the S, form the set of scalar roots of A. 

L'pper semi-block matrices are defined analogously. A lower semi 
block matrix A will be of the form 


A _.* y « A(i, }) 





























with arbitrary elements to the left of the S,, giving 
A’ A'(t,)) . . a A 1 


























and generally, for a function f(A) of A, 
[f(A) ey = LF{ACK, DE 


Lemma |. /f A is a lower (or upper) semi-block matrix, then, for every 


positive integer r, or zero (A® 1), 
s 

(A’),, — 

an | 

i ci 


é a") y, 
Ait Aug tt Augen M 


where A, (it = 0, s) are the latent roots of the matrix A(k,1), the carrier 


s 
of a,,, and X, is repeated |, times, so that 2 n, the order of the carrier 
‘S 
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A(k,l). The A;; (i = 0,1,...,8; 7 = 0,1,...,l,—1) are polynomials in 
A(k,l) of degrees <n—1. 

Proof. As shown above, we have 


A‘ =f Ark, 


and, since the carrier A(k,/) satisfies the Hamilton—Cayley equation, 
the result follows immediately by a simple transformation of Wedder- 
burn’s exposition |(4) 25-30; (1) 13]. 


Remark. It is to be noted that the equation 


as 


d di 
Ar = > (Agate +t Ae =} 
4 / io il eee y iji-1 i i a, 
roar} di; dx 
without the suffixes ‘,/J on both sides, has no meaning since the left- 
hand side is an infinite matrix, whereas the right-hand side is a sum 


of finite square matrices. 


Lemma IJ. Jf A is a lower (or upper) semi-block matrix, then, for every 
positive integer r, 
(A’),, < M,., r™)r a M,(2™A)’, 


where M,,, is a positive constant depending on k, l and A = max 'd,\, the 


A, are the latent roots of A(k,l), and m = max(I;); 1; is the multiplicity of d,. 


This is clear from Lemma I. 


Lemma III. The exponential function exists for every lower (or upper) 
semi-block matrix, and in particular for every lower semi-matrix.t 


Proof. By Lemma I, and with its notation, we have 


— r = qi-l = + 
(¢ 4). === S —d . J 4450 7 <*%, . ee" Aina + ) S a 


r=0 
. Xi 
2 (Aio T Aj, T ve t+ Agy sll , 
‘ 
i.e. e4 exists for every semi-block matrix A, and hence for the special 
case, namely, every lower semi-matrix. 


+ Compare Dienes’ result [Cooke (1) 14 (1.7, I)}. See also (1) 38 Ex. 18, (ii) 
and 270 Ex. 4. 
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TueoreM I. The series ¥ a, A’, where A is a lower (or upper) semi- 
block matrix, is absolutely convergent if 


A;| < lim inf a, ~"’, 
r>=« 


where the A; (¢ = 0,1, 2,...) are the scalar roots of A. 
Proof. By Lemma II, and with its notation, we have 
a,| \(A"),,| < My,\a,|r™%’, 
and lim sup a,r”A" 1" = Alimsup a, ™”. 
_ roa 
Therefore the series ¥ a, A’ converges absolutely if 


A; < liminfja, ~'’, 
ra 


and the result follows. 
THEeoreM II. The binomial series of infinite matrices 


' 

1) qr 
1)! 

where t is a positive integer and A is a lower (or upper) semi-block matrix 

with scalar roots r, (i = 0,1,2,...), converges absolutely if and only if 


Proof. (i) By Lemma II and with its notation, we have 


(t+r—1)! (t+-r—1)! 
—*)" (A) < Mey =n, 
rig yt Mes ‘ty 


which shows sufficiency of the condition. 


(ii) By Lemma I, and with its notation, we have 


1)! 
1)! (A’),) 


A., ; a" |] y tr: 


Ajo4 


+ ...+A = 
"dX, MEN Ye Ay rit 


= (t+r—1)!, 4, 
which shows that he tnd)! (A), 


is convergent if and only if 


> ro» 
_— ri(t—1l)! * 


converges, i.e. if and only if A,;| < 1 [ef. (10) 287]. 
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COROLLARY. The unique two-sided reciprocal {(1) 21 (2.2, I, ii)| of the 
matrix (I—A), where t is a positive integer, exists in an associative field 
containing A, and is equal to 
S (t+r—1)! 


Z ri(t—})! 
r 0 


4r 


provided that A is a semi-block infinite matrix whose scalar roots d 
i a : 
(¢ = 0,1, 2,...) are in the domain 'A;\ <1. 


[ also mention the following theorem and corollaries recently published 
[Ibrahim (7)]. 


THeoreM IIL. The necessary and sufficient condition for convergence 
of the infinite product ate +-Aa,), where A is a semi-block infinite matrix 
with scalar roots A, (t 0,1, 2,...), is that the scalar series ¥ log(1+-A, a,) 
should converge for any fixed root X,, where each logarithm has its principal 


value and A, lies inside its domain of convergence. 


CoRoLLaRyY I. Jf A is a lower (or upper) semi-matrix whose leading 


diagonal elements are a, ,, then the infinite product 


I (-) 


converges and is equal to the zero matrix if and only if 


=, log(1 Sts) 
7-0 Ory 


r, 
is convergent, where each logarithm has its principal value, and the prime 


denotes the omission of the term r = i [ef. Gurr (11)}. 

CoroLuary Il. The infinite product [TU tAja,), where A is a semt- 
block infinite matrix with scalar roots X, (i = 0,1, 2,...), converges irrespec 
tive of the order of its factors if and only if ¥ (a,)~* is absolutely con- 
vergent. 

THEeoreM IV. The necessary and sufficient condition for convergence of 
the infinite product ate +a, A"), where A isa semi-block infinite matrix 
with scalar roots r,; (i = 0,1, 2,...), is that ¥ log(1+-a, At) be convergent, 
where each logarithm has its principal value and A, lies inside the domain 


of convergence of the series. 


Proof. We have 


[TL +a, a) [TT {4+2, Ack), 
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where A(k,/) is the carrier of a,,in A. Let 
nin+1) 


n tn 
ITU +a, A") s 4 


r=-0 re~@ 


?. 


ré 


Then, by Lemma I, we have 
n nin 1) 
[ Tf (+a, A’)] [ S o{4arkd| 
r~0 ky r=0 kd 
d d' 


ba re bX 
haa, 15), dn rr’ 


= 4-1 
yp . lia, 
J “dX. “e id; dX l _! { 1, i}s 


nn 
{ 


i 
which shows that []](/+a,A’)|,, converges for every k, / if and only 
if | ](1+4,A{) converges, i.e. if and only if ¥ log(1+-a, A‘) is convergent. 
It is to be noted that the above-mentioned results apply automatically 
to the algebraic matrices defined by Makar (4). 
I wish to express my sincere thanks to Dr. R. G. Cooke for his 
comments. 


+ It is to be noted that if A; lies on the boundary of the domain of convergence 
of f(A) [](1-a,A"), then the convergence of the infinite product for f '(A;) may 
be required, where J, is the multiplicity of Aj. 
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BOUNDS AND RECIPROCALS OF 
INFINITE MATRICES 
By 8. A. IBRAHIM (London) 


[Received 12 June 1959] 


In this paper theorems concerning boundst and reciprocals of infinite 
matrices are established.t The main class involved is the class of 
algebraic infinite matrices, which was defined by Makar (3) as follows. 
An infinite matrix A is said to be algebraic if it 

(i) is self-associative, 


(ii) satisfies an equation of degree n of the form 


n 
f,(A) = ¥ a,A"=0 (the zero matrix); 
) 


r= 
otherwise it is non-algebraic; f,(A) = 0 is said to be the minimal 
equation of A if n is the least degree of such an equation satisfied by A, 
and n is said to be the order of A. The roots of the scalar equation 
f,,(A) = 0 will be called the scalar roots of A. 


Remark. It is to be noted that an algebraic infinite matrix does not 
necessarily possess a bound. This is clear from the following example. 
i+] 
() j 1) 


x 


— l 


Let A (a,;), where a;; 
Then we have 


2 MA 0, where M 


—, (k+ 1) 


i.e. A is algebraic, but has no (finite) bound since 

Aig it+l->o as 11>. 

THEOREM I. /f A is an algebraic infinite mairix of order n which has 
a bound A, and if the minimal equation of A is 
. G, A* = 0, &® = f, 

s=0 

then, for every positive integer r, we har 
A’ < KM’, 


+ For definition of a bound of an infinite matrix see Cooke (1) 25-27; see also 
ibid. 28-29. 

¢t For further results on bounds and reciprocals of infinite matrices, see 
Ibrahim (2). 


Quart. J. Math. Oxford (2), 11 (1960), 76-80. 
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K 
Proof. We have 
A’| < |A!.|A|.!Al... tor factors A|’, 


A’ has a bound. Now the statement of the theorem is true for 
1. Suppose that it is true for r= s < m—1, where 


(™ 1 4m-ly Gn-2 Am-2. j ao 4m ‘) 
( 


1 a a 


+ acy 4m n 
la, 
But, by hypothesis, 
Am-l KM 1 Am? <x KM*r-2 < KMm 1 
I 


since M (\a,,| + |@,,-1|+---+ |@9!) 
a 


and hence Am-ki =< KM™-' (k i =e 


Thus we have 


A™ KM™-', _— (ja, _,|+...+ |@9)) 


KM™ 1 | : oe ay ) KM" ( a, - ()) 


i.e. if the statement is true for r << m—1, it is true for r = m; but it 
holds for r < n—1. Hence it is true for r = n, and so for every positive 
integer r. 
Corotiary I. Jf B is another algebraic infinite matrix in the same 
bounded fieldt as A, then 
A’ B| < |A*| | BY < KK, MMi < K,Mj*', 
where K,, M, have similar meanings as in the theorem, and 


K,=KK,, M,= max(M,M). 


Corotiary II. If A is an algebraic infinite matrix which has a bound 


and whose minimal equation is 


n 
> a,A* = 0, 
y= 8 
s=0 
+ ‘Field’ is not here used in the usual algebraic sense; see Cooke (1) 26, 
footnote. 
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none of its scalar roots being zero, then for every positive integer r, 


A-*| < x(a), 


ry 
where 


and M is as defined in the theorem. 


For, in this case, the unique two-sided reciprocal A~'! of A exists 
and is a polynomial of degree n—1 in A, which shows that A~' has 
a bound. Also A~! is algebraic with minimal equation 


since A is self-associative. 


THEOREM II. The matrix series > c’A’, where c is a scalar, and A is 
r~0 


an algebraic infinite matrix whose minimal equation 


n 
Va A’ 1) 
— r ° 


r~O 


and which has a bound, is strongly convergent if ¢ <— M-', where 


Moreover, the reciprocal of the matrix 1—cA exists and is equal to 


zx 


> c’ A’ { 3 a,c" ") > = 
r ) 


r«0 0 r 


where } # > @.h~, 


n 
t-0 


provided that c-' is not a scalar root of A. 
Proof. By Theorem I and with its notation, we have 
cr’ Ar cr A’ ? kK c rM’. 
which proves the first part of the theorem. 
Now multiply S$ ¢’A’ in turn by 
reO0 


a a C, Gy.gt, a G0”, 


n? n~l”™? n 


and add. Then 


x 


nn 
¥ a,e"*)( ¥ cA’) = a, 1+-e(a,_, 1+, A)+...4 
r«0 r= 
te" "Ma, 1+a, A 
+t See Cooke (1) 21; (2.2, I) (ii). 
t For definition of strong convergence, see Makar (4). 
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Let 


Then S car ae > ef, = (I—cA), 
r 0 
where c-' is not a scalar root of A. 
This proves the second part of the theorem. We note that so long 
as ¢ M-'and A has a bound, the series ¥ cA’ strongly converges, 
no matter how great A may be.t 


CoRoLLARY. The unique two-sided reciprocal of any polynomial F(A) 
in the algebraic matrix A exists in an associative field containing A, pro 
vided that F(A,) & 0, where the A, are the scalar roots of A. 


This is clear on writing f(A) in the form 


f(A) | | (Jc, A), which is possible since A is self-associative. 


Tueorem III. Let A, B be two commutable algebraic infinite matrices 
in the same bounded field, whose minimal equations are respectively 
nm m 
r . 
> a,A 0 (a, 4 9), > b, B 0. 
reO@ r~O0 
Then the matrix series ‘i 
SY (—1)(BA'y 
r=) 


converges strongly provided that 


MM’. 


Ay 


a 


" 


whe re M r? M’ 


n 


Moreover, the reciprocal of the infinite matrix A+ B exists and is equal 
to; 


ANL+ ¥ (—1)(BA4y). 
rel 


Proof. Since a, # 0, we have 


afte ants Met gay 4 MY 
Ay lg ag 
A exists and is in the same bounded field as A. 


Now, since A and B commute, 


(BAJy) — Bra) < (Br Aor) < KK oe" 


| Ay ms 


+ Compare Dienes’ result [(Cooke (1) 30, (2.4, J)). See also Dienes (5). 
t Again compare Dienes’ result {(Cooke (1) 31, (2.4, IT)]. See also Dienes (5). 
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by Theorem I, Corollaries I, II, and with their notations, which proves 


the first statement. Also, we have 


(4+B).A{14+ ¥ (—1)(BA>y]} = 1, 


a 
1 
which proves the second part of the theorem. Here again we note that 
the condition of strong convergence given by Dienes for the matrix series 


I+ ¥ (-1)(BAy, 
r=l 


namely pa-*| < i, 


is not necessary. 


I wish to acknowledge my sincere thanks to Dr. R. G. Cooke for his 


interesting comments. 
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